[알고리즘] 계수 정렬(Counting Sort)
·
알고리즘
과정 배열을 돌면서 해당 숫자가 몇 개인지 count temp 배열을 누적으로 순차적으로 sum 끝에서부터 정해진 위치에 넣을 수 있도록 한다. https://www.cs.miami.edu/home/burt/learning/Csc517.091/workbook/countingsort.html Counting Sort This is an animation of the counting sort algorithm found in CLR's Algorithms book. Array C (counting array): PSEUDOCODE FOR COUNTING SORT (taken from CLR) Initialize counting array to all zeros. Count the number of times..