排序算法讲义技术总结.ppt

排序;排序;选择排序;选择排序特点分析;练习：排序（isort.cpp） 输入n（n=80000）个整数，排序后，按由小到大的顺序输出。 输入格式(输入文件indata.in)： 第一行一个整数n 第二行n个由空格间隔的整数 输出格式(输出文件outdata.out)： 只有一行：n个由小到大排列的整数，用空格间隔 样例输入： 8 16 7 23 8 99 120 35 -2 样例输出： -2 7 8 16 23 35 99 120 ;文件输入输出 打开输入文件： freopen(d:/indata.txt,r,stdin); 作用是：打开d盘已存在的indata.txt文件，从该文件中读入数据。 打开输出文件： freopen(d:/outdata.txt,w,stdout); 作用是：在d盘新建立一个名为outdata.txt的文件，将数据写入该文件 fclose(stdin); //关闭输入文件 fclose(stdout); //关闭输出文件;#include iostream using namespace std; int main() { int a[101],n,i,j,temp; scanf(%d,n); for(i=1;i=n;i++) scanf(%d,a[i]); for(i=1;i=n-1;i++) for(j=i+1;j=n;j++) if(a[i]a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } for(i=1;i=n;i++)printf(%d , a[i]); return 0; };冒泡排序;冒泡排序特点分析;;算法实现 在数组中增加元素a[0]作为临时空间,把待插入的数放到里面。第i趟排序，即a[i]的插入过程为： ① 保存a[0]=a[i] ② j=i-1 ③ 如果a[j]=a[0]（即待排序的a[i]），则a[j+1]=a[0] ，完成插入； 否则，将a[j]后移一个位置：A[j+1]= A[j] ；继续执行③;课堂练习：学生成绩(student.cpp) 某年级有n(n=5000)个学生，学号1到n，现给出这n个学生的语文和数学成绩，请按数学成绩的由高到低对这n个学生进行排序。数学成绩相同的学生，按语文成绩由高到低排序。 输入格式： 第一行，一个整数n，表示n个学生 第二行，n个空格间隔的整数，表示学号1到n的学生的数学成绩 第三行，n个空格间隔的整数，表示学号1到n的学生的语文成绩 输出格式： 排序后输出n行，每行代表一个学生。每行两个数字，分为该生的数学和语文成绩。 样例输入： 6 67 88 91 88 99 88 80 92 69 70 85 77 ;int main() {int yu[5001],shu[5001],n,i,j,temp; scanf(%d,n); for(i=1;i=n;i++)scanf(%d,shu[i]); for(i=1;i=n;i++)scanf(%d,yu[i]); for(i=1;i=n-1;i++) for(j=1;j=n-i;j++) if((shu[j]shu[j+1])||((shu[j]==shu[j+1])(yu[j]yu[j+1]))) { temp=shu[j]; shu[j]=shu[j+1]; shu[j+1]=temp; temp=yu[j]; yu[j]=yu[j+1]; yu[j+1]=temp; } for(i=1;i=n;i++)printf(%d %d\n,shu[i],yu[i]); return 0; } ;程序代码 for(i=2;i=n;i++) { shu[0]=shu[i]; yu[0]=yu[j]; j=i-1; while((shu[j]shu[0]) ||(shu[j]==shu[0])(yu[j]yu[0])) { shu[j+1]=shu[j];