计数排序

计数排序详解

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_30639719

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量45

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/fireman1985/archive/2009/04/18/1438706.html

本文介绍了时间复杂度为N的计数排序算法，并提供了一个具体的实现示例。文章讨论了该算法的特点及其适用场景，指出虽然计数排序在某些情况下能有效降低时间复杂度，但在N较小的情况下可能不如快速排序实用。

前段时间研究了一下排序算法，学到了个时间复杂度为N的排序，也就是计数排序了，鸡排就是基于技术排序的。

void CountSort(int *a,int *b,int k,int iLength)
{
int *pc = new int [k] ;
for (int i =0 ;i<k ;i++)
{
  *(pc+i) = 0 ;
  }
for (int j = 0 ;j<iLength ;j++)
{
  *(pc+*(a+j)) = *(pc+*(a+j))+1 ;
}
for (int i = 1 ;i<k;i++)
{
  *(pc+i)   = *(pc+i)+*(pc+i-1) ;
}
for (int j=0;j<iLength;j++)
{
  *(b+*(pc+*(a+j))-1) = *(a+j) ;
  *(pc+*(a+j)) = *(pc+*(a+j)) -1 ;
}
delete []pc ;
}