algorithm/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2025-11-04 14:18:20 +08:00
Code Issues Packages Projects Releases Wiki Activity

Fix counting_sort.c

Browse Source
This commit is contained in:
krahets
2023-05-03 22:58:48 +08:00
parent 561ef20462
commit 78c84dfec6
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
codes/c/chapter_sorting/counting_sort.c
View File

@ -18,7 +18,7 @@ void countingSortNaive(int nums[], int size) {
} }
// 2. 统计各数字的出现次数 // 2. 统计各数字的出现次数
// counter[num] 代表 num 的出现次数 // counter[num] 代表 num 的出现次数
int *counter = malloc(sizeof(int) * size); int *counter = malloc(sizeof(int) * m);
for (int i = 0; i < size; i++) { for (int i = 0; i < size; i++) {
counter[nums[i]]++; counter[nums[i]]++;
} }
@ -43,7 +43,7 @@ void countingSort(int nums[], int size) {
} }
// 2. 统计各数字的出现次数 // 2. 统计各数字的出现次数
// counter[num] 代表 num 的出现次数 // counter[num] 代表 num 的出现次数
int *counter = malloc(sizeof(int) * size); int *counter = malloc(sizeof(int) * m);
for (int i = 0; i < size; i++) { for (int i = 0; i < size; i++) {
counter[nums[i]]++; counter[nums[i]]++;
} }