计数排序

计数排序是一种On的排序,但是要求输入的数据不大于k。算法思路比较容易,统计每个输入x在数组中的位置,也就是统计小于等于x的数有几个。得出x在排序后的位置

#include 
#include 
#include 
const int MAXN=10010;
void countSort(int in[],int ans[],int n,int k){//对每一个不大于k的数进行排序
	int tmp[k];
	memset(tmp,0,sizeof(tmp));
	for(int i=0;i

数组作为形参int a[]<=>int *a可以在函数中用sizeof运算符查看a占了多少

你可能感兴趣的:(排序)