原创力文档- 1、本文档共13页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
简易的通讯录管理选择排序数组名作为函数参数
选择排序
将数据按由小到大进行简单选择排序的具体思路：（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第一趟排完后：13695523第二趟排完后：13655923第三趟排完后：13692355第四趟排完后：
选择排序的实现
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}}#includestdio.hmain(){inta[6],i,j,t,k;for(i=0;i6;i++)scanf(%d,a[i]);for(i=0;i6;i++)printf(%3d,a[i]);}
数组名作为函数参数
使用数组名作为函数参数时，实参与形参都应使用数组名（或指针变量，见项目六）。当数组名作为函数实参时，不是把数组的值传递给形参，而是把实参数组的起始地址传递给形参数组，实参和形参的地址是相同的，即当形参的值发生变化时，实参的值也发生了变化。
举例
输入十个同学的成绩，要求用函数进行冒泡排序(降序)main(){inta[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);}#includestdio.h“#defineN10voidsort(intb[N]){inti,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所完成成绩输入的程序*/voidinput(intb[N]){inti;for(i=0;iN;i++)scanf(%d,b[i]);}/*B所完成求平均成绩的程序*/floataverage(intb[N]){inti,s;floatavg;s=0;for(i=0;iN;i++)s=s+b[i];avg=1.0*s/N;returnavg;}/*C所完成求最高分的程序*/intmax(intb[N]){inti,zgf;zgf=b[0];for(i=1;iN;i++)if(b[i]zgf)zgf=b[i];returnzgf;}#includestdio.h#defineN5/*D所完成的main程序*/main(){inti,a[N],zgf;
文档评论（0）