计数排序

bojimiyabojimiya

于 2012-10-07 14:28:43 发布

阅读量284

点赞数

本文链接：https://blog.csdn.net/bojimiyabojimiya/article/details/8045185

版权

void jishu_sort( int *arr , int length , int *result)
{
	int tmparr[1000];
	int i;
	for( i = 0 ; i < 1000 ; i++ )
	{
		tmparr[i] = 0 ;
	}

	for( i = 0 ; i < length ; i++ )
	{
		tmparr[arr[i]]++;
	}
	
	for( i = 1 ; i < 1000 ; i++ )
	{
		tmparr[i] += tmparr[i-1];
	}
	
	for( i = length -1 ; i >= 0 ; i-- )
	{
		result[tmparr[arr[i]]-1] = arr[i];
		tmparr[arr[i]]--;
	}
}

计数排序是非比较排序，

有一个临时数组，该数组的下标就是待排数组的值，该数组的值，就是小于待排数组值的个数