DAY2 (1) 썸네일형 리스트형 [자료구조론] 정렬 정렬의 수행시간 수행시간 최악의 경우 수행시간 선택 정렬 O(n^2) '' 거품 정렬 O(n^2) '' 삽입 정렬 O(n^2) '' 셀 정렬 O(n^2) '' 퀵 정렬 O(nlogn) O(n^2) 합병 정렬 O(nlogn) '' 힙 정렬 O(nlogn) '' 기수 정렬 O(k(n+q) '' ※ 퀵정렬의 경우 이미 정렬되어 있을 때 최악의 수행시간을 가진다. ※ 선택정렬에서 최악의 자료이동횟수는 n회 안정 배열 - 같은 값을 가지는 배열 정렬시, 그 순서가 같은거 - 거품정렬, 삽입정렬, 합병정렬, 기수정렬 제자리정렬 - 추가 메모리를 거의 사용하지 않는 것 - 제자리정렬이 아닌 것 : 합병정렬 , 기수정렬 정렬의 특징 특징 선택 정렬 최댓값 또는 최솟값을 선택한 후 맨 앞 또는 맨 뒤로 자리 변경 거품 .. 이전 1 다음
