quick sort (1) 썸네일형 리스트형 영리한 프로그래밍을 위한 알고리즘 강좌 - Ch1.정렬 #1~7 섹션 1. 정렬 3. 기본적인 정렬 알고리즘 정렬 알고리즘 - Bubble sort - Insertion sort - Selection sort simple, slow - Quicksort - Merge sort - Heap sort fast - Radix sort O(N) – Selection Sort 각 루프마다 - 최대 원소를 찾는다 - 최대 원소와 맨 오른쪽 원소를 교환한다 - 맨 오른쪽 원소를 제외한다 하나의 원소만 남을 때까지 위 루프를 반복 selectionSort(A[], n) // 배열 A[1...n]을 정렬한다. { for last A[k] 와 A[last]의 값을 교환 ---3 } } 실행시간 : ①의 for 루프는 n-1번 반복 ②에서 가장 큰 수를 찾기 위한 비교 횟수 : n-1,.. 이전 1 다음
