# include<stdio.h>
# include<stdlib.h>
# include<iostream>
# define DEBUG 1
const int N = 100;
/* 適合輸入范圍比較小的 確切的說應(yīng)該是小于10萬的數(shù)據(jù)量 才適用 */
int count_qsort(int input_array[],int n)
{
// int result_array[n] ; 這樣分配不對(duì)
int *result_array,*temp_array;
//int result_array[N] = {0},temp_array[N] = {0};
result_array = (int *)malloc(sizeof(int)*n);
temp_array = (int *)malloc(sizeof(int)*N);
int i,j;
memset(result_array,0,sizeof(result_array)*n);//memset(result_array,0,sizeof(result_array)) 很習(xí)慣的ACM的寫法 但是因?yàn)?br> //ACN經(jīng)常是開靜態(tài) 或者全局?jǐn)?shù)組 sizeof 可以得到全部的大小 但是 這里result 是指針的話 就不一樣了 得到的只是一個(gè)指針的大小
// 即四個(gè)字節(jié) 很久沒有寫代碼 一寫就出錯(cuò) TMD
memset(temp_array,0,sizeof(temp_array)*N);
for(i = 0 ; i < n; i ++)
{
j = input_array[i];
temp_array[j] ++;
}
for(i = 1; i < N; i ++)/*得到 某一值的最大位置*/
temp_array[i] += temp_array[i-1];
for(i = n-1; i >= 0 ; i -- )
{
if(temp_array[input_array[i]])
{
result_array[ temp_array[ input_array[i]] -1] = input_array[i];
temp_array[input_array[i]] --;
}
}
for(i = 0 ; i < n; i ++)
input_array[i] = result_array[i];
return 0;
}
int main()
{
int data[N];
int num,i;
#ifdef DEBUG
scanf("%d",&num);
for(i = 0; i < num; i ++)
scanf("%d",&data[i]);
count_qsort(data,num);
for(i = 0 ; i < num ;i ++)
printf("%d ",data[i]);
#endif
return 0;
}