[Algorithm] Counting sort 코드 수정

oo-ni · Jul 7, 2022 · 8d905bd · 8d905bd
1 parent 47f9200
commit 8d905bd
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/Algorithm/Sort_Counting.md b/Algorithm/Sort_Counting.md
@@ -31,12 +31,12 @@ for (int i = 0; i < arr.length; i++) {
     counting[arr[i]]++;
 }
 // 과정 3 - counting 배열을 누적합으로 만들어주기.
-for (int i = 1; i < arr.length; i++) {
+for (int i = 1; i < counting.length; i++) {
     counting[i] += counting[i - 1];
 }
 // 과정 4 - 뒤에서부터 배열을 돌면서, 해당하는 값의 인덱스에 값을 넣어주기.
 for (int i = arr.length - 1; i >= 0; i--) {
-    sorted_arr[counting[arr[i]]] = arr[i];
+    sorted_arr[counting[arr[i]] - 1] = arr[i];
     counting[arr[i]]--;
 }
 ```