2. 자료구조
1. 선택정렬 키 값의 크기 순으로 리스트에서 제일 작은 원소를 찾아 첫번째 위치에 있는 원소와 교환하고 다음에는 두번째로 작은 원소를 찾아 두번째 위치에 있는 원소와 교환한다. 이런 방법으로 반복적으로 수행하는 방식 5 2 8 3 1min 비교회수 1 2 8 3 55번방 4 1 2 8 3 52번방 3 1 2 3 8 54번방 2 1 2 3 5 85번방 1 기억공간 : s = n수행시간 : O(n^2) 5 2 8 3 1 비교회수 1 5 8 3 2 4 1 2 8 5 3 3 1 2 3 8 5 2 1 2 3 5 8 1 2. 셸정렬 주어진 리스트를 적당한 매개변수 값만큼 서로 떨어진 레코드들과 비교하여 교환하는 과정을 매개변수 값을 바꾸어가며 반복한다. 매개변수 h = (1, 3, 5)초기상태 h = 5 3. 퀵..
목/자료구조
2017. 11. 8. 16:18