선택 정렬
- 선택 정렬(selection sort) ( * 오름차순 기준 * ) 가장 작은 값을 찾아서 첫번째 위치에 있는 값과 교환하고, 두번째로 작은 값을 찾아 두번째 위치에 있는 값과 교환하는 방법으로 이러한 방법을 반복한다. 즉 최소값을 찾아 왼쪽으로 이동시키는데 배열의 크기만큼 반복하여 정렬하는 방법이다. - ex)테이블 최소값[9,1,6,8,4,3,2,0] 0[0,1,6,8,4,3,2,9] 1[0,1,6,8,4,3,2,9] 2[0,1,2,8,4,3,6,9] 3[0,1,2,3,4,8,6,9] 4[0,1,2,3,4,8,6,9] 6[0,1,2,3,4,6,8,9] 8 시간복잡도 : O(n 제곱)
프로그래밍/알고리즘
2016. 7. 21. 18:48