排序算法之计数排序

最新推荐文章于 2024-09-10 08:00:00 发布

zhi_tong

最新推荐文章于 2024-09-10 08:00:00 发布

阅读量189

点赞数

分类专栏：排序算法

本文链接：https://blog.csdn.net/Tong_zhi/article/details/97613687

版权

排序算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

/*
8.计数排序
计数排序假设n个输入元素中的每一个元素介于0 到 K 之间的整数
*/
void countingSort(int* arrays, int n) {
    int p = arrays[0];
    for(int i = 1; i < n; i++) {
        p = max(p, arrays[i]);
    }
    int len = p + 1, k = 0;
    int* a = new int[len];
    memset(a, 0, sizeof(int)*len);
    for(int i = 0; i < n; i++) {
        a[arrays[i]]++;
    }
    for(int i = 0; i < len; i++) {
        while(a[i]--) {
            arrays[k++] = i;
        }
    }
}