반응형
전체 글
-
[자료구조] 정렬Computer Science/Data Structure 2016. 10. 18. 02:55
1. 선택 정렬(Selection Sort) : O(n^2) 정렬된 리스트 | 정렬되지 않은 리스트 오름차순일 때정렬이 안 된 숫자 중, 가장 작은 수를골라 정렬 안 된 리스트 중 가장 왼 쪽의 원소와 교환하고, 정렬 된 리스트에 포함시킨다.ex.) 5 3 8 1 2 71 ) 3 8 5 2 71 2 ) 8 5 3 71 2 3 ) 5 8 71 2 3 5 ) 8 71 2 3 5 7 ) 81 2 3 5 7 8 ) 2. 삽입 정렬 (Insertion sort) : O(n^2) 정렬된 리스트 | 정렬되지 않은 리스트 오름차순일 때정렬되어있지 않은 리스트의 첫 번째 숫자가 정렬된 리스트의 어느 위치에 삽입되어야하는가를 판단한 후, 해당 위치에 숫자를 삽입.-> 점점 정렬된 리스트의 크기를 키워 나감. ex.) 5 ..