C语言程序设计立体化教程课件：选择排序和数组名作为函数参数

简易的通讯录管理选择排序数组名作为函数参数

选择排序

将数据按由小到大进行简单选择排序的具体思路：（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+161955323趟数i=0kijjjkjjj扫描完后,且k!=i,则a[k]与a[i]进行交换参数说明：i是控制趟数的同时也是每趟的第一个数下标。k是跟踪每趟最小值下标j是扫描每趟待排序下标去找最小值，直到扫描到最后一个数16955323第0趟排完后：

选择排序

输入6个数，用“选择法”对6个数排序（由小到大）。j=i+1趟数i=1kijjkjjj扫描完后,且k!=i,则a[k]与a[i]进行交换1695532313955623第一趟排完后：136

95523第二趟排完后：13655923第三趟排完后：136

9

2355第四趟排完后：

选择排序的实现

for(i=0;i<5;i++)

//做第i趟排序

{k=i;for(j=i+1;j<6;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(){inta[6],i,j,t,k;for(i=0;i<6;i++)scanf("%d",&a[i]);for(i=0;i<6;i++)printf("%3d",a[i]);}

数组名作为函数参数

使用数组名作为函数参数时，实参与形参都应使用数组名（或指针变量，见项目六）。当数组名作为函数实参时，不是把数组的值传递给形参，而是把实参数组的起始地址传递给形参数组，实参和形参的地址是相同的，即当形参的值发生变化时，实参的值也发生了变化。

举例

输入十个同学的成绩，要求用函数进行冒泡排序(降序)main(){inta[10],i;printf("请输入十个同学的成绩\n");for(i=0;i<10;i++)scanf("%d",&a[i]);sort(a);printf("排序后的成绩为:\n");for(i=0;i<10;i++)printf("%3d",a[i]);printf("\n");}#include"stdio.h“#defineN10voidsort(intb[N]){inti,j,t;for(i=0;i<N-1;i++)

for(j=i+1;j<N;j++)if(b[i]<b[j]){t=b[i];b[i]=b[j];b[j]=t;}}

举例

有4个学生合力完成下面一个问题：求10个学生的平均成绩和找出最高分。他们的分工是这样的：

A完成成绩的输入B完成计算成绩的平均值C完成找出这些同学的最高分D同学编写main()函数

举例实现

/*A所完成成绩输入的程序*/voidinput(intb[N]){inti;for(i=0;i<N;i++)scanf("%d",&b[i]);}/*B所完成求平均成绩的程序*/floataverage(intb[N]){inti,s;floatavg;s=0;for(i=0;i<N;i++)s=s+b[i];avg=1.0*s/N;returnavg;}/*C所完成求最高分的程序*/intmax(intb[N]){inti,zgf;zgf=b[0];for(i=1;i<N;i++)if(b[i]>zgf)zgf=b[i];returnzgf;}#include"stdio.h"#defineN5/*D所完成的main程序*/main(){inti,a[N],zgf;floatpj;printf("请输入N个同学的成绩\n");input(a);pj=average(a);printf("这些同学的平均分为%.1f\n",pj);zgf=max(a);printf("这些同学的最高分为%d\n",zgf);}

使用说明

（1）数组名作为函数参数，应该在主调函数和被调函数中分别定义数组，并且类型一致。（2）实参数组与形参数组之间传递是将实参数组的首地址传递给形参数组，形参数组与实参数组是占用同一个地址，所以是地址传递，即当形参的值发生变化时，实参的值也会跟着变化。main(){inta[10],i;printf("请输入十个同学的成绩\n");for(i=0;i<10;i++)scanf("%d",&a[i]);sort(a);printf("排序后的成绩为:\n");for(i=0;i<10;i++)printf("%3d",a[i]);printf("\n");}#include"stdio.h“#defineN10voidsort(int

b[N]){inti,j,t;for(i=0;i<N-1;i++)

for(j=i+1;j<N;j++)if(b[i]<b[j]){t=b[i];b[i]=b[j];b[j]=t;}}

使用说明

（3）形参数组也可不指定大小，可以通过实参数组传递大小给形参。如上面的程序可改为：(这种表示方式是我们常用方式之一）main(){inta[10],i;printf("请输入十个同学的成绩\n");for(i=0;i<10;i++)scanf("%d",&a[i]);sort(a,10);printf("排序后的成绩为:\n");for(i=0;i<10;i++)printf("%3d",a[i]);printf("\n");}#include"stdio.h“voidsort(int

b[],intn){inti,j,t;for(i=0;i<n-1;i++)

for(j=i+1;j<n;j++)if(b[i