시나브로

Sorting Algorithm Comparisons Sorting Algorithm : 비교방식 알고리즘 1. Bubble sort : O(n^2) 2. selection sort : O(n^2) 3. Insertion sort : O(n^2) 4. Merge sort : O(n log n) , divide / conquer 5. Heap sort : O(n log n) [정렬], O(log n) [삽입, 삭제], (1) 힙에 넣었다가 꺼내는 원리로 sorting (2) 기존의 배열을 heapify(heap으로 만들어주는 과정)을 거쳐 꺼내는 원리로 정렬하는 방법 6. Quick sort : O(n log n), divide / conquer worst case : O(n^2) Balanced Part..