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;
    }
    
    

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

  • 相关阅读:
    C#实现一个最简单的HTTP服务器
    WinForm特效:桌面上的遮罩层
    C#利用GDI+绘制旋转文字等效果
    C#程序通过模板自动创建Word文档
    C#生成软件注册码
    C# 利用WORD模板和标签(bookmark) 批量生成WORD
    绝对好文:.NET程序性能的基本要领
    Mysql学习---SQL测试题之表结构
    Mysql学习---基础操作学习2
    Mysql学习---SQL语言的四大分类
  • 原文地址:https://www.cnblogs.com/coding365/p/12593094.html
Copyright © 2011-2022 走看看