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

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

  • 相关阅读:
    基于STM32F103C8T6的超声波测距示例
    ST-LINK 到 SWD接线图
    MDK破解版下载
    CompletableFuture Quasar 等并发编程
    c++中参数传递和函数返回简析
    c++中冒号(:)和双冒号(::)的用法
    c++中,size_typt, size_t, ptrdiff_t 简介
    c++中,保证头文件只被编译一次,避免多重包含的方法
    时间序列分析之一次指数平滑法
    Openv2.1基本数据类型
  • 原文地址:https://www.cnblogs.com/coding365/p/12593094.html
Copyright © 2011-2022 走看看