목록처음 (1)

Console.Log

[Sort] 퀵 졍렬

1. 소개퀵정렬은 호어가 개발한 정렬 알고리즘입니다.여타 정렬 알고리즘보다 속도가 빠르고 사용도 쉬워 가장많이 쓰이는 정렬입니다. 2. 장점 & 단점속도가 빠르고 사용이 용이합니다.불안정 정렬이라 최악의경우 O(n²)번의 비교를 수행하고, 평균적으로 O(nlog n) 번의 비교를 수행합니다. 3. 정렬 순서 right, left는 값을 찾는 주소 pivot은 값을 분류하기위한 기준점left < Pivot < right 조건에 어긋나면 교환하고right가 움직였다면 left가 움직임 ( right는 반대겠죵 )- 정렬되지 않은 임의의수 6개가 있습니다. - left 인덱스에 있는 값을 Pivot으로 잡겠습니다.- right부터 움직입니다. - 처음부터 조건 Out ! 교환 - 이..
프로그래밍/정렬 2015. 9. 29. 12:15
이전 Prev 1 Next 다음