개발자놀이터/자료구조 (2) 썸네일형 리스트형 자료구조 선택정렬 - 가장 앞에서부터 가장 작은수를 채워나가는 정렬 버블정렬 - 가장 뒤에서부터 가장 큰 수를 채워나가는 정렬 퀵정렬 - 중간수를 잡고 좌우를 바꿔가면서 정렬 삽입정렬 - 앞에서부터 하나씩 정렬해가는 방법 셸정렬 병합정렬 힙정렬 기수정렬 퀵정렬 퀵정렬이란 다른 정렬법에 비해 이해가 약간 어려운 정렬법이다. 알고리즘정렬이 필요한 값들 중 중간값을 하나 잡는다. 이 값은 기준값이 되며 피벗 이라고 부른다.3 0 1 8 2 7 5 4 9 6예를들어 위와 같은 배치에서 2를 피벗으로 잡는다. 다른 숫자를 잡아도 상관없다. 피벗을 기준으로 왼쪽은 피벗보다 작은값, 오른쪽은 피벗보다 큰 값을 몰아 넣는게 포인트다. 이제 가장 왼쪽값부터 하나씩 오른쪽으로 옮겨가면서 피벗과 비교를 해서 피벗 보다 큰 값을 찾는다. 3 0 1 8 2 7 5 4 9 6--> 이 방향으로 탐색8이 2보다 크므로 8이 첫번째 비교값이 된다. 다음은 가장 오른쪽 값부터 하나씩 왼쪽으로 옮겨가면서 피벗과 비교해서 피벗보다 작은 값을 찾는다.3 0 1 8 2 7 5 4 9 6 이전 1 다음
