quicksort1 퀵 정렬(QuickSort) 재귀적 기준 키를 하나 두고 배열의 왼쪽에서부터(i)기준 키 보다 큰 값을 찾고 오른쪽에서부터는(j)작은 값을 찾아서 찾은 큰 값과 작은 값을 바꿔나간다.이 때 찾은 큰 값의index(i)가 작은 값의index(j)보다 크게 되는 경우(i>j)두 값을 바꾸지 않고 작은 값과 기준 키 값을 바꾼다.그렇게 하면 기준 키를 기준으로 왼쪽은 기준 키보다 작은 값이 오른쪽에는 기준 키보다 큰 값이 위치한다.즉,기준키는 정렬 된 후의 자리에 위치하게 된다.(기준키는 정렬 됨) 기준키(pivot, 4)를 정한다. i는 인덱스 0부터 올라가면서 기준 키 값보다 큰 수를 구하고 j는 배열의 마지막 인덱스부터 아래로 내려가면서 기준 키 값보다 작은 수를 구한다. 기준키보다 큰 수(i)와 오른쪽에서부터 기준키보다 작은 수(.. 2019. 5. 7. 이전 1 다음
