#include <iostream> using namespace std; int main() { int a[5]; int b[5]; int c[10]; for(int i=1;i<5;i++) cin>>a[i]; for(int i=0;i<10;i++) c[i]=0; for(int i=1;i<=4;i++) c[a[i]]+=1; for(int i=1;i<=10;i++) c[i]+=c[i-1]; for(int j=4;j>=1;j--) { b[c[a[j]]]=a[j]; c[a[j]]-=1; } for(int i=1;i<5;i++) cout<<b[i]<<"------["<<i<<‘]‘<<endl; return 0; }
基数排序的前奏 计数排序
时间: 2024-08-25 14:17:55