C語言程序設(shè)計立體化教程課件：選擇排序和數(shù)組名作為函數(shù)參數(shù)

簡易的通訊錄管理選擇排序數(shù)組名作為函數(shù)參數(shù)

選擇排序

將數(shù)據(jù)按由小到大進行簡單選擇排序的具體思路：（1）首先從(K1,K2,…,Kn)中選擇最小值,假如它是Kz,則將Kz與K1對換;（2）然后從(K2,K3,…,Kn)中選擇最小值Kz,再將Kz與K2對換;（3）如此進行選擇和調(diào)換n-2趟。（4）第(n-1)趟，從Kn-1和Kn中選擇較小的值Kz,將Kz與Kn-1對換，最后剩下的就是該序列中的最大值，一個由小到大的有序序列就這樣形成了。

選擇排序

輸入6個數(shù)，用“選擇法”對6個數(shù)排序（由小到大）。j=i+161955323趟數(shù)i=0kijjjkjjj掃描完后,且k!=i,則a[k]與a[i]進行交換參數(shù)說明：i是控制趟數(shù)的同時也是每趟的第一個數(shù)下標(biāo)。k是跟蹤每趟最小值下標(biāo)j是掃描每趟待排序下標(biāo)去找最小值，直到掃描到最后一個數(shù)16955323第0趟排完后：

選擇排序

輸入6個數(shù)，用“選擇法”對6個數(shù)排序（由小到大）。j=i+1趟數(shù)i=1kijjkjjj掃描完后,且k!=i,則a[k]與a[i]進行交換1695532313955623第一趟排完后：136

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

9

2355第四趟排完后：

選擇排序的實現(xiàn)

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

//做第i趟排序

{k=i;for(j=i+1;j<6;j++)

//選最小的記錄if(a[k]>a[j])k=j;//記下目前找到的最小值所在的位置//在內(nèi)層循環(huán)結(jié)束，也就是找到本輪循環(huán)的最小的數(shù)以后，再進行交換

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]);}

數(shù)組名作為函數(shù)參數(shù)

使用數(shù)組名作為函數(shù)參數(shù)時，實參與形參都應(yīng)使用數(shù)組名（或指針變量，見項目六）。當(dāng)數(shù)組名作為函數(shù)實參時，不是把數(shù)組的值傳遞給形參，而是把實參數(shù)組的起始地址傳遞給形參數(shù)組，實參和形參的地址是相同的，即當(dāng)形參的值發(fā)生變化時，實參的值也發(fā)生了變化。

舉例

輸入十個同學(xué)的成績，要求用函數(shù)進行冒泡排序(降序)main(){inta[10],i;printf("請輸入十個同學(xué)的成績\n");for(i=0;i<10;i++)scanf("%d",&a[i]);sort(a);printf("排序后的成績?yōu)?\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個學(xué)生合力完成下面一個問題：求10個學(xué)生的平均成績和找出最高分。他們的分工是這樣的：

A完成成績的輸入B完成計算成績的平均值C完成找出這些同學(xué)的最高分D同學(xué)編寫main()函數(shù)

舉例實現(xiàn)

/*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個同學(xué)的成績\n");input(a);pj=average(a);printf("這些同學(xué)的平均分為%.1f\n",pj);zgf=max(a);printf("這些同學(xué)的最高分為%d\n",zgf);}

使用說明

（1）數(shù)組名作為函數(shù)參數(shù)，應(yīng)該在主調(diào)函數(shù)和被調(diào)函數(shù)中分別定義數(shù)組，并且類型一致。（2）實參數(shù)組與形參數(shù)組之間傳遞是將實參數(shù)組的首地址傳遞給形參數(shù)組，形參數(shù)組與實參數(shù)組是占用同一個地址，所以是地址傳遞，即當(dāng)形參的值發(fā)生變化時，實參的值也會跟著變化。main(){inta[10],i;printf("請輸入十個同學(xué)的成績\n");for(i=0;i<10;i++)scanf("%d",&a[i]);sort(a);printf("排序后的成績?yōu)?\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）形參數(shù)組也可不指定大小，可以通過實參數(shù)組傳遞大小給形參。如上面的程序可改為：(這種表示方式是我們常用方式之一）main(){inta[10],i;printf("請輸入十個同學(xué)的成績\n");for(i=0;i<10;i++)scanf("%d",&a[i]);sort(a,10);printf("排序后的成績?yōu)?\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