排序算法之 —— 计数排序法(八)

最新推荐文章于 2024-02-19 09:52:43 发布

原创最新推荐文章于 2024-02-19 09:52:43 发布 · 759 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法

算法专栏收录该内容

18 篇文章

订阅专栏

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<malloc.h>
#define  len 20

void show(int str[]);
void *Malloc(int size);

void show(int str[])
{
    int i ;
    for(i = 0;i < len ; i++)
    {
        printf("  %d",str[i]);
    }
}
void *Malloc(int size)
{
    void * result = (void *)malloc(size);
    if(result == NULL)
    {
          printf("memery is full\n");
    }
    return result;

}


   void count_sort(int *array, int length, int min, int max)
{
   //1.数据比较集中；
   //2.数据范围小；
   //
   //3.对内存的消耗比较大，用空间换取时间

   //   18 19 18 19 19 29 21 20 25 27 29 
   int *count = NULL;
   int c_size = max - min + 1;
   int i = 0;
   int j = 0;

   //申请统计个数的数组,并且进行清0操作
   count = (int *)malloc(sizeof(int) * c_size);
   memset(count,'\0',sizeof(int) * c_size);

   //计算每个数字对应的个数
   for(i = 0; i < length; ++i){
       count[array[i] - min]++;
   }


   //  for(i = 0, j = 0; i < c_size; ++i){
   //      while(count[i]--){
   //          array[j++] = i + min;
   //      }
   //  }


   //从min到max，把个数非0的数字依次进行尾部插入
   for(i = 0, j = 0; i < c_size;){
       if(count[i] != 0){
           array[j++] = i + min;
           count[i]--;
       }else{
           i++;
       }
   }
   free(count);
}




int main()
{

    int str[len];
    int i ;
    for(i = 0; i< len ;i++)
    {
        str[i] = rand()%100;
    }

    str[14] = 99;
    str[2] = 0;
    show(str);
    printf("排序前：\n");

    count_sort(str,len,0,99);
     printf("排序后：\n");
    show(str);
    return 0;
}


排序前：
  41  67  0  0  69  24  78  58  62  64  5  45  81  27  99  91  95  42  27  36

排序后：
  0  0  5  24  27  27  36  41  42  45  58  62  64  67  69  78  81  91  95  99
  Press any key to continue