桶排序
class tong{ private: int x; int a[100000]={0}; int m=5; public: void set(){ std::cout<<"请输入5个数进行比较:"; for(int i=0;i<5;i++){ std::cin>>x; a[x]++; } } void get(){ for(int i=0;i<100000;i++){ for(int j=0;j<a[i];j++){ std::cout<<i<<" "; } } } };
#include <iostream> #include"tong.h" using namespace std; int main(int argc, char** argv) { tong h; h.set(); h.get(); return 0; }
#include<iostream> using namespace std; int main(){ int m=5; cout<<"请输入"<<m<<"个数"<<endl; int max=100000; int a[max]={0}; int x; for(int i=0;i<m;i++){ cin>>x; a[x]++; } for(int i=0;i<max;i++){ if(a[i]!=0){ for(int j=0;j<a[i];j++){ cout<<i<<" "; } } } return 0; }