![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
清亦留尘
这个作者很懒,什么都没留下…
展开
-
C++排序算法(2)
之前我写过博客关于六种排序的代码,但是如果你只想运用一下排序,我们就需要写一个排序函数,今天我就带着大家来写排序的函数!1.桶排序函数:void Bucketsort(int l,int r){//定义数组需要排序的左端点与右端点 int t[10005];//定义桶数组 memset(t,0,sizeof t); for(int i=l;i<=r;i++) t[a[i]]++; for(int i=1;i<=10000;i++){ if(t[i]!=0){ for(原创 2021-08-16 17:55:05 · 75 阅读 · 0 评论 -
C++桶排序
我们刚开始学习C++算法时最简单的就应该是排序了,排序有很多种,今天我写的博客就关于桶排序。桶排序的基本原理十分简单,但真正的桶排序并不简单。桶排序的思路如下:题目一般会给定需要排序的数的最大值,桶排序的思路就是定义一个长度为数的最大值的一维数组,我们每输入一个数就将数组里面编号为那个数的桶加一。当然先要将数组初始化为0喽!输入完成后就应该输出了,我们写一个循环从1到n,n为数的最大值。如果我们定义的桶数组中对应的位置ai不为空,那么就将i变量输出ai次。当然也可以输出1次(起到去重的效果)。原创 2021-07-28 15:43:43 · 4074 阅读 · 3 评论 -
C++排序算法
我们学习C++的时候最常见到的算法之一就是排序算法了,今天我写了一篇博客关于各种排序。1.桶排序代码:#include<bits/stdc++.h>//调用万能头文件 using namespace std;#define MAX 105//定义数组长度int n,a[MAX],t[MAX];int main(){ memset(t,0,sizeof t);//桶数组初始化为0 cin>>n;//读入数组元素数量,也可以用scanf("%d",&a原创 2021-08-10 10:56:08 · 112 阅读 · 0 评论