뉴비 퀵정렬 배우는 중 ㅇㅅㅇ

[익명(211.58)]

최악의 경우라는게

피벗을 잘못 골라서 계속 최솟값만을 골라버리면

단순선택정렬이랑 똑같이 돼서 O(n^2)이 된다는건가

[익명(223.38)]

그 경우가 정렬된 상태인데 이 상태에선 피벗과 크로스되는 경우가 풀서칭밖에없으니 최선이면서 최악인 두가지면을 가지고있음 - dc App

[c언어입학(112.153)]

일반적인 상황에서는 정렬 되어있으면 삽입, 안되어있으면 퀵이긴할건데, 나는 귀찮아서 algorithm라이브러리 불러와서 씀