代码:
#include "iostream" using namespace std; void counting_sort(int A[],int B[],int k){ int C[10]; int i; for(i=0;i<=k;i++) C[i]=0; for(i=1;i<=8;i++) C[A[i]]++; for(i=1;i<=k;i++) C[i]=C[i-1]+C[i]; for(i=8;i>=1;i--){ B[C[A[i]]]=A[i]; C[A[i]]--; } } void display(int A[]){ int i; for(i=1;i<=8;i++){ cout<<A[i]<<" "; } cout<<endl; } void main(){ int A[9]={2,5,3,0,2,3,0,3},B[9]; display(A); counting_sort(A,B,5); display(B); getchar(); getchar(); }