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>&gt...

桶排序（计数排序）基本思想：1、待排序的数列在一定范围内。2、若输入元素，将对应数组元素计数3、根据数组元素的个数，依次输出排列后的数列代码：#include <iostream>using namespace std;const int LN=1000;int a[LN];int main(){ int n; cin>>n; for(int i=...

明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输入文件random.in 有2行，第1行为1个正整数，表...

插入排序基本思想：把待排序的数列一一插入已经排序好的数列当中。代码：#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]; //插入排序...

车厢重组题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序...

冒泡排序基本思想：比较相邻的逆序对，进行交换。每趟循环找出最大（最小）的数，放在最后一位（第一位）代码：#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&gt...