내 세상

C 언어로 퀵소트 구현하기 아래 게시글의 Quick Sort 개념을 바탕으로 짠 소스인데, 사실상 굉장히 보기 불쾌합니다 후후..;;; 2019/05/01 - [Coding/Algorithms] - [Algorithms] Sort Special - Inserting, Counting, Quick, Heap [Algorithms] Sort Special - Inserting, Counting, Quick, Heap Inserting Sort - N 크기의 배열 - 두 번째 index부터 시작해서, 앞 부분에 자신보다 작은 값이 있을 때까지 지나가는 값을 (현재 위치+1)로 이동시킴 - 시간복잡도 O(N^2) Counting Sort - N 크기의 배열, K 크기.. sga8.tistory.com #defi..

Inserting Sort - N 크기의 배열 - 두 번째 index부터 시작해서, 앞 부분에 자신보다 작은 값이 있을 때까지 지나가는 값을 (현재 위치+1)로 이동시킴 - 시간복잡도 O(N^2) Counting Sort - N 크기의 배열, K 크기의 배열 (counting 용도) - 배열 내 각 값들의 개수를 counting → counting된 array를 누적해가며 index 계산 → N 크기 배열 순회하며 배치 - 시간복잡도 O(N+K) - reference) http://www.cs.miami.edu/home/burt/learning/Csc517.091/workbook/countingsort.html Quick Sort - N 크기의 배열 - Divide and Conquer 방법 - 과정 (..