본문 바로가기

퀵정렬1

[알고리즘] 퀵정렬 이번 포스팅에서는 퀵정렬 함수를 생성하여 main에서 바로 사용이 가능하도록 코딩하는 방법에 대해 다루어보았다. 1. 이론 과정 : 퀵정렬은 한 번 반복시 피벗이 제자리를 찾는다. [ 4 1 10 2 8 7 9 3 6 5 ] P L H 위의 상황에서 정렬은 시작된다고 가정한다. 1. pivot 피벗,피봇 : [0]에 위치한 값 : 4 2. pivot에 맞지않는 위치를 찾음 [L]의 값 pivot [L]의 값 [H]의 값 [ 4 1 3 2 8 7 9 10 6 5 ] L (교환됨) H *if(L과 H가 교차되면 : cross면) 교환하지않고 종료* 3. pivot [H]의 값 [ 2 1 3 4 8 7 9 10 6 5 ] H L 4. pivot은 본인자리를 찾고, [1 2 3] H L pivot 2 [8 7 .. 2021. 12. 31.

이전 1 다음

티스토리툴바