• 프로그래밍

    [펌] 퀵정렬(QuickSort] 설명

    원문 링크 : [펌] 퀵정렬(QuickSort] 설명 [펌] 퀵정렬(QuickSort] 설명 퀵정렬을 한마디로 기준값의 자리를 찾아내 가는 과정에서 그 기준값보다 큰것은 오른쪽에 작은것은 왼쪽으로 보내는 겁니다. 한번 손으로 해봅시다. {7,8,3,2,1,5,9,10,4,6} (1) 먼저 제일 오른쪽 끝 값인 “6”을 기준값으로 정합니다. (2) 그럼 두번째 오른쪽 끝인 “4”부터 왼쪽방향으로 기준값보다 작은 숫자를 찾습니다.이경우에는 바로 “4”가 찾아 졌내요. (3) 이번엔 제일 왼쪽 끝에 있는 “7”부터 오른쪽방향으로 기준값보다 큰 숫자를 찾습니다.이경우에도 바로 “7”이 해당되네요. (4) 만일 (2)에서 찾은 수의 자리가 (3) 에서 찾은 수의 자리보다 왼쪽에 있으면 두수를 자리바꿈을 합니다.이경우에는 바로 바꾸면 되겠네요. 그래서 이제는 {4,8,3,2,1,5,9,10,7,6} 이렇게 됩니다. (5) 다시 위의 (2)에서 하던일(왼쪽방향으로 기준값,”6″,보다 작은 숫자를 찾는일)을 계속합니다.“10”부터시작해서 “9”를 지나 “5”를 발견했네요. (6) 이제는 위의 (3)에서 하던일(오른쪽방향으로…