数据排序
hipoole
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序 基本思想 通过一趟排序将待排数列分割二部分,一部分比关键字小,一部分大。继续排序这个两个部分。 代码 #include <iostream> using namespace std; const int LN=10000; int a[LN]; void qsort(int a[],int aa,int ab); int main(){ int n; cin>>...原创 2019-12-03 18:44:58 · 57 阅读 · 0 评论 -
桶排序(计数排序)
桶排序(计数排序) 基本思想: 1、待排序的数列在一定范围内。 2、若输入元素,将对应数组元素计数 3、根据数组元素的个数,依次输出排列后的数列 代码: #include <iostream> using namespace std; const int LN=1000; int a[LN]; int main(){ int n; cin>>n; for(int i=...原创 2019-12-03 17:36:41 · 137 阅读 · 0 评论 -
明明的随机数
明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入 输入文件random.in 有2行,第1行为1个正整数,表...原创 2019-12-03 17:30:03 · 133 阅读 · 0 评论 -
插入排序
插入排序 基本思想: 把待排序的数列一一插入已经排序好的数列当中。 代码: #include <iostream> using namespace std; const int LN=10000; int a[LN]; int main(){ int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; //插入排序...原创 2019-12-03 16:30:01 · 58 阅读 · 0 评论 -
0202车厢重组
车厢重组 题目描述 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序...原创 2019-12-03 16:09:15 · 190 阅读 · 0 评论 -
冒泡排序
冒泡排序 基本思想: 比较相邻的逆序对,进行交换。每趟循环找出最大(最小)的数,放在最后一位(第一位) 代码: #include <iostream> using namespace std; const int LN=10000; int a[LN]; int main(){ int n; cin>>n; for(int i=0;i<n;i++) cin>...原创 2019-12-03 15:47:38 · 78 阅读 · 0 评论