齐齐哈尔网站开发,建筑行业公司,原创网站设计费用,wordpress VIP账号插件原理#xff1a; 存在的问题#xff1a;数组空间浪费 所以要相对映射#xff0c;不要绝对映射 calloc()函数的功能是:为num个大小为size的元素开辟一块空间,并且把空间的每个字节初始化为0.
// 时间复杂度:O(Nrange)
// 只适合整数/适合范围集中
// 空间范围度#xff1a;…原理 存在的问题数组空间浪费 所以要相对映射不要绝对映射 calloc()函数的功能是:为num个大小为size的元素开辟一块空间,并且把空间的每个字节初始化为0.
// 时间复杂度:O(Nrange)
// 只适合整数/适合范围集中
// 空间范围度O(range)
void CountSort(int* a, int n)
{int min a[0], max a[0];for (int i 1; i n; i){if (a[i] min)min a[i];if (a[i] max)max a[i];}int range max - min 1;//printf(%d\n, range);int* count (int*)calloc(range, sizeof(int));if (count NULL){perror(calloc fail);return;}// 统计次数for (int i 0; i n; i){count[a[i] - min];}// 排序int j 0;for (int i 0; i range; i){while (count[i]--){a[j] i min;}}free(count);
}
