奉节做网站,营销策划与运营方案怎么写,公众号开发设计费用,怎么在网上开店卖东西c简单桶排序 题目一样#xff0c;还是排序 桶排序是排序算法里比较快的 代码 注释 #include bits/stdc.h
using namespace std;
int main()
{int b[100];//b[]的大小是你排的数字的最大值 1 int n;int k;memset(b,0,sizeof(b));//把b[]数组清零 cin n;for…c简单桶排序 题目一样还是排序 桶排序是排序算法里比较快的 代码 注释 #include bits/stdc.h
using namespace std;
int main()
{int b[100];//b[]的大小是你排的数字的最大值 1 int n;int k;memset(b,0,sizeof(b));//把b[]数组清零 cin n;for (int i 1;i n;i ){cin k;//临时变量,用于接受输入 b[k] ;//把输入相应的桶打上一个标记 }for (int i 1;i 100;i )//i的终止值是你排的数字的最大值{while (b[i] 0)//如果这个数前面输入了的话 {cout i ;//输出 b[i]--;//删掉标记 }}cout endl;//回车 return 0;
} 排小数 这个方法不能排小数,这个是进阶版 #include bits/stdc.h
using namespace std;
int a[101];
int main()
{int k 0;int n;cin n;double t 0.0;for (int i 1;i n;i ){cin t;k t * 100;//小数转整数a[k] ;}for (int i 1;i 100;i ){while (a[i] ! 0){t double(i) / 100;//强制转换成double,整数转小数cout t ;a[i] --;}}return 0;
} 主要思路 基本类似于分治思想就是把一个规模为N的问题分解为K个规模较小的问题这些子问题相互独立且与原问题性质相同求出子问题的解就可以得到原问题的解。流程如下 1、建立好对应的桶 2、把要排序的数组分别放入对应的桶中 3、统计元素在桶中出现的次数 4、按照桶的顺序输出同理的元素 转载于:https://www.cnblogs.com/LJA001162/p/11095621.html
