教学课件5.7选择排序和数组名作为函数参数.pptVIP

正版课件 内容可修改 5.7选择排序和数组名作为函数参数 主讲：廖智蓉 项目5简易的通讯录管理 选择排序 数组名作为函数参数 选择排序 将数据按由小到大进行简单选择排序的具体思路： （1）首先从(K1, K2,…, Kn)中选择最小值, 假如它是Kz, 则将Kz与K1对换; （2）然后从(K2, K3, …, Kn)中选择最小值Kz, 再将Kz与K2对换; （3）如此进行选择和调换n-2趟。 （4）第(n-1)趟，从Kn-1和 Kn中选择较小的值Kz, 将Kz与Kn-1对换，最后剩下的就是该序列中的最大值，一个由小到大的有序序列就这样形成了。 选择排序 输入6个数，用“选择法”对6个数排序（由小到大）。 j=i+1 6 1 9 55 3 23 趟数 i=0 j扫描完后,且k!=i,则a[k]与a[i]进行交换 参数说明： i是控制趟数的同时也是每趟的第一个数下标。 k是跟踪每趟最小值下标 j是扫描每趟待排序下标去找最小值，直到扫描到最后一个数 1 6 9 55 3 23 第0趟排完后： 选择排序 输入6个数，用“选择法”对6个数排序（由小到大）。 j=i+1 趟数 i=1 j扫描完后,且k!=i,则a[k]与a[i]进行交换 1 6 9 55 3 23 1 3 9 55 6 23 第一趟排完后： 1 3 6 9 55 23 第二趟排完后： 1 3 6 55 9 23 第三趟排完后： 1 3 6 9 23 55 第四趟排完后： 选择排序的实现 for(i=0;i5;i++) // 做第i趟排序 {k=i; for(j=i+1;j6;j++) // 选最小的记录 if(a[k]a[j]) k=j; //记下目前找到的最小值所在的位置 //在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换 if(k!=i){t=a[i];a[i]=a[k];a[k]=t } } #include stdio.h main() {int a[6], i,j,t,k; for(i=0;i6;i++) scanf(%d,a[i]); for(i=0;i6;i++) printf(%3d,a[i]); } 数组名作为函数参数 使用数组名作为函数参数时，实参与形参都应使用数组名（或指针变量，见项目六）。当数组名作为函数实参时，不是把数组的值传递给形参，而是把实参数组的起始地址传递给形参数组，实参和形参的地址是相同的，即当形参的值发生变化时，实参的值也发生了变化。 举例 输入十个同学的成绩，要求用函数进行冒泡排序(降序) main( ) {int a[10],i; printf(请输入十个同学的成绩\n); for(i=0;i10;i++) scanf(%d,a[i]); sort(a); printf(排序后的成绩为:\n); for(i=0;i10;i++) printf(%3d,a[i]); printf(\n); } #include stdio.h“ #define N 10 void sort(int b[N ]) { int i,j,t; for (i=0;iN-1;i++) for(j=i+1;jN;j++) if(b[i]b[j]) {t=b[i];b[i]=b[j];b[j]=t;} } 举例 有4个学生合力完成下面一个问题：求10个学生的平均成绩和找出最高分。 他们的分工是这样的： A完成成绩的输入 B完成计算成绩的平均值 C完成找出这些同学的最高分 D同学编写main()函数 举例实现 /*A所完成成绩输入的程序*/ void input(int b[N]) {int i; for(i=0;iN;i++) scanf(%d,b[i]); } /*B所完成求平均成绩的程序*/ float average(int b[N]) {int i,s; float avg; s=0; for (i=0;iN;i++) s=s+b[i]; avg=1.0*s/N; return avg; } /*C所完成求最高分的程序*/ int max(int b[N]) {int i,zgf; zgf=b[0]; for(i=1;iN;i++) if(b[i]zgf) zgf=b[i]; return zgf; } #include stdio.h #define N 5 /*D所完成的main程序*/ main() {int i,a