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

项目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 j j j j i=0 6 1 9 55 3 23 j=i+1 i k k j 扫描完后,且k!=i,则a[k]与a[i]进行交换 第0趟排完后： 1 6 9 55 3 23 参数说明： i是控制趟数的同时也是每趟的第一个数下标。 k是跟踪每趟最小值下标 j 是扫描每趟待排序下标去找最小值，直到扫描到最后一个数 选择排序 输入6个数，用“选择法”对6个数排序（由小到大）。 趟数 j j j j i=1 1 6 9 55 3 23 j=i+1 i k k j 扫描完后,且k!=i,则a[k]与a[i]进行交换 第一趟排完后： 1 3 9 55 6 23 第二趟排完后： 1 3 6 55 9 23 第三趟排完后： 1 3 6 9 55 23 第四趟排完后： 1 3 6 9 23 55 选择排序的实现 #include stdio.h main() {int a[6], i,j,t,k; for(i=0;i6;i++) scanf(%d,a[i]); 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 } } for(i=0;i6;i++) printf(%3d,a[i]); } 数组名作为函数参数 使用数组名作为函数参数时，实参与形参都应使用数组名 （或指 针变量，见项目六）。当数组名作为函数实参时，不是把数组的值传递 给形参，而是把实参数组的起始地址传递给形参数组，实参和形参的地 址是相同的，即当形参的值发生变化时，实参的值也发生了变化。 丼例 输入十个同学的成绩，要求用函数进行冒泡排序(