Counting Sort
CountingSort - 계수 정렬양의 정수로 이루어진 배열을 정렬할 때 사용하는 정렬 알고리즘배열에 들어있는 값들을 세어서, 정렬하는 방식.ex ) key - value 방식arr = {5, 2, 3, 6, 7, 3, 4, 6, 9, 10}countingArr = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0} ← size == arr에 들어있는 최대값 + 1arr의 첫번째 원소는 5 → countingArr[5]++;arr의 두번째 원소는 2 → countingArr[2]++;……arr의 마지막 원소는 10 → countingArr[10]++;countingArr = {0, 0, 1, 2, 1, 1, 2, 1, 0, 1, 1} ↑ 반대로 유추해보면 ..
더보기