zoukankan      html  css  js  c++  java
  • 最快最简单的排序——桶排序

    桶排序,也称为箱排序、计数排序。


    如果需要把输入的5个数排序,我们只需要一个一位数组就解决了。
    输入样例:1 2 4 3 1
    先创建一个a[]数组,并初始化

    a[0] a[1] a[2] a[3] a[4]
    0 0 0 0 0

    第一个数是1,那么a[1]就加1,代表1这个数字出现一次。

    a[0] a[1] a[2] a[3] a[4]
    0 1 0 0 0

    第一个数是2,那么a[2]就加1,代表2这个数字出现一次。

    a[0] a[1] a[2] a[3] a[4]
    0 1 1 0 0

    以此类推,最后是

    a[0] a[1] a[2] a[3] a[4]
    0 2 1 1 1

    最后就看是从大到小还是从小到大了
    代码(从大到小)

    
    #include<iostream>
    #include<windows.h>
    
    using namespace std;
    
    int main()
    {
    	int a[100001];
    	int num;
    	int N,M;
    	cout<<"欢迎来到桶排序程序,从多少个数里面从大到小排序!"<<endl;
    	cout<<"请输入范围:(多少个数以内,M)"<<endl;
    	cin>>M;
    	cout<<"请输入数量:(共有几个数,N)"<<endl;
    	cin>>N;
    	system("pause");
    	cout<<"即将清屏!"<<endl;
    	Sleep(2000);
    	system("cls"); 
    	cout<<"请输入"<<N<<"个数:(带空格!)"<<endl;
    	for(int i=1;i<=N;i++){
    		cin>>num;
    		a[num]++;
    	}
    	cout<<"排序结果:"<<endl; 
    	for(int i=M;i>=1;i--){
    		if(a[i]>0){
    			for(int j=0;j<a[i];j++){
    				cout<<i<<" ";
    			}
    		}else{
    			cout<<"";
    		}
    	}
    	return 0;
    }
    

    代码(从小到大)

    #include<iostream>
    #include<windows.h>
    
    using namespace std;
    
    int main()
    {
    	int a[100001];
    	int num;
    	int N,M;
    	cout<<"欢迎来到桶排序程序,从多少个数里面从大到小排序!"<<endl;
    	cout<<"请输入范围:(多少个数以内,M)"<<endl;
    	cin>>M;
    	cout<<"请输入数量:(共有几个数,N)"<<endl;
    	cin>>N;
    	system("pause");
    	cout<<"即将清屏!"<<endl;
    	Sleep(2000);
    	system("cls"); 
    	cout<<"请输入"<<N<<"个数:(带空格!)"<<endl;
    	for(int i=1;i<=N;i++){
    		cin>>num;
    		a[num]++;
    	}
    	cout<<"排序结果:"<<endl; 
    	for(int i=1;i<=M;i++){
    		if(a[i]>0){
    			for(int j=0;j<a[i];j++){
    				cout<<i<<" ";
    			}
    		}else{
    			cout<<"";
    		}
    	}
    	return 0;
    }
    
    

    有那么一点特效,可以删掉。

  • 相关阅读:
    201504051930_《移动APP框架——MUI——HTML5》
    201503121644_《ios直播协议相关》
    2010502260926_《avolon》
    201502251333_《avolon作用域》
    201502251308_《fekit》
    使用Eclipse下载CRaSH源代码
    网络流量监控工具
    Map的putAll方法验证
    bat脚本中%~dp0含义解释
    CD管理和检索软件比较
  • 原文地址:https://www.cnblogs.com/coding365/p/12593094.html
Copyright © 2011-2022 走看看