【算法导论】c++实现计数排序

计数排序的基本思想为：对每一个输入的元素x，确定出小于x的元素的个数。有了这一信息，那么就可以把x直接放到相应的位置上。

特点：

1 需要临时的存储空间，如果排序数据范围特别大时，空间开销很大。

2 适合于排序0 - 100以内的数据。

3 排序的时间复杂度为O(n)。

#include 
#include 

const int size = 100;
int * array_list;
int * array_list_a;
void print_list(int * ,int );
void count_sort(int * ,int * ,int );

int main(int argc,char * argv[])
{
	
	array_list = new int [sizeof(int)*size];
	array_list_a = new int [sizeof(int)*size];
	srand(0);
	for(int i=0;i=0;j--)
	{
		array_list_b[c[array_list_a[j]] - 1] = array_list_a[j];
		c[array_list_a[j]] -= 1;
	}
	delete c;
}
void print_list(int * array_list,int length)
{
	for(int i=0;i