<排序算法> 计数排序CountSort

川长思鸟来 2021-11-05 11:01 454阅读 0赞

代码实现：

1 #include<iostream>
     2 using namespace std;
     3 
     4 void PrintArr(int arr[],int len);
     5 void CountSort(int arr[],int len)
     6 {
     7     if(arr == NULL || len <= 0)    return ;
     8     
     9     int min = arr[0];
    10     int max = arr[0];
    11     int i;
    12     for(i=0;i<len;i++)
    13     {
    14         if(arr[i] < min)
    15             min = arr[i];
    16         if(arr[i] > max)
    17             max = arr[i];
    18     }
    19 
    20     int* arrcount = (int*)malloc(sizeof(int)*(max-min+1));
    21     memset(arrcount,0,sizeof(int)*(max-min+1));
    22     for(i=0;i<len;i++)
    23     {
    24         arrcount[arr[i]-min] ++;
    25     }
    26 
    27     int j=0;
    28     for(i=0;i<max-min+1;i++)
    29     {
    30         if(arrcount[i] != 0)
    31             while(arrcount[i]--)
    32                 arr[j++] = i + min;
    33     }
    34 
    35     return ;
    36 }
    37 
    38 void PrintArr(int arr[],int len)
    39 {
    40     for(int i=0;i<len;i++)
    41         cout << arr[i] << " ";
    42     cout << endl;
    43 
    44     return ;
    45 }
    46 
    47 int main()
    48 {
    49     //int arr[10] = {9,8,7,6,5,4,3,2,1,0};
    50     //int arr[10] = {4,8,6,3,7,2,9,5,0,1};
    51     int arr[10] = {
        4,4,2,3,3,8,8,8,5,5};
    52     CountSort(arr,sizeof(arr)/sizeof(arr[0]));
    53     PrintArr(arr,sizeof(arr)/sizeof(arr[0]));
    54 
    55     system("pause");
    56     return 0;
    57 }

转载于:https://www.cnblogs.com/Aaaaaalei0612/p/11218786.html

发表评论取消回复

表情：

评论列表（有 0 条评论，454人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法-计数排序

排序算法-计数排序

柔光的暖阳◎/ 2024年05月02日 20:26/ 0 赞/ 158 阅读

相关排序算法 - 计数排序

基本思想计数排序是一种线性排序算法，它利用了一个数组，因为数组下标的增长是线性的，所以它就把自己的元素转换成新开辟数组的下标。可是下标都是非负数啊？数组当中的值有正有负

柔光的暖阳◎/ 2023年08月17日 16:43/ 0 赞/ 158 阅读

相关排序算法之计数排序

\[非比较排序-计数排序\] 1.算法思想计数排序要求数据必须是有确定范围的整数，需要定义一个新的数组，新数组的长度是根据原数组最大值和最小值来确定的，该数组用

柔光的暖阳◎/ 2022年12月31日 01:09/ 0 赞/ 294 阅读

相关排序算法——计数排序

排序算法——计数排序 > 计数排序是一个非基于比较的排序算法。它的优势在于在对一定范围内的整数排序时，快于任何比较排序算法。这是一种牺牲空间换取时间的做法，当O(k)>

绝地灬酷狼/ 2022年12月23日 06:57/ 0 赞/ 371 阅读

相关算法基础：排序算法：计数排序

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

缺乏、安全感/ 2022年12月18日 13:57/ 0 赞/ 281 阅读

相关线性排序算法-计数排序

我们前面分析过几种排序算法，时间复杂度为O（![n^\{2\}][n_2]）如[冒泡排序，插入排序和选择排序][Link 1]等，时间复杂度为O(nlogn)，如[归并排序][

朱雀/ 2022年11月09日 15:29/ 0 赞/ 287 阅读

相关排序算法 —— 计数排序

引言计数排序是桶排序思想的一种具体实现，针对一些具有特殊限制的样本数据，如公司员工年龄，那么样本数据本身就一定在0~200之间，针对这样的数据，使用从0到200 的桶数

我就是我/ 2022年10月16日 12:29/ 0 赞/ 326 阅读

相关【数据结构】中的计数排序(CountSort)

计数排序的概念： 1.计数排序的原理：设被排序的数组为A,排序后存储到B，C为临时数组。所谓计数，首先是通过一个数组C\[i\]计算大小等于i的元素个数，此过程只需要一次循

墨蓝/ 2022年06月15日 01:59/ 0 赞/ 270 阅读

相关排序算法——计数排序

前言计数排序的思想：在给定的数组中，依次寻找比当前数字小的元素的个数（count），统计之后直接使用t就可以定位到该数所在的位置，因为比它小的元素的个数已经通过coun

小鱼儿/ 2022年06月12日 00:44/ 0 赞/ 311 阅读

相关 <排序算法> 计数排序CountSort

代码实现： 1 include<iostream> 2 using namespace std; 3 4 void PrintArr(

川长思鸟来/ 2021年11月05日 11:01/ 0 赞/ 455 阅读