7.10 程序举例 第7章 下面以七个数为例来说明选择排序的步骤: A[0] a[1] a[2] a[3] a[4] a[5] a[6] 8 10 0 9 7 11 2 原数列,未排序时的情况; 0 10 8 9 7 11 2 将7个数中最小数0与a[0]对调; 0 2 8 9 7 11 10 将剩余6个数中的最小数2与a[1]对调 0 2 7 9 8 11 10 将剩余5个数中的最小数7与a[2]对调 0 2 7 8 9 11 10 将剩余4个数中的最小数8与a[3]对调 0 2 7 8 9 11 10 将剩余3个数中的最小数9与a[4]对调 0 2 7 8 9 10 11 将剩余2个数中的最小数10与a[5]对调, 完成全部排序 7.10 程序举例 第7章 程序代码: /*排序函数 */ void sort (int array[],int n) { int i, j, t; for (i=0; in-1; i++) { for (j=i+1; jn; j++) if (array[i]array[j]) /*如后面的数小于前面的数,进行调换 */ { t=array[i]; array[i]=array[j]; array[j]=t; } } } 7.10 程序举例 第7章 程序代码: /*求平均值函数 */ ave (int array[],int n) { int i,average=0; for(i=0; in; i++) average=average+array[i]; return(average/10); } 7.10 程序举例 第7章 /* 主函数*/ #include stdio.h main( ) { int a[10], i,t; printf(请输入10个成绩: \n); for (i=0; i10; i++) /*输入10个数,显示输入的个数 */ scanf(%d,a[i]); sort(a,10); /* 调用排序函数,数组作为实参 */ printf(排序后的成绩:\n); for (i=0; i10; i++) /* 打印排序后的数据 */ printf(%4d, a[i]); t=ave(a,10) ; printf(\n平均值=%d\n,t); printf(\n); } E-mail:dutp@ 网址: 地址:大连市软件园路80号 大连理工大学出版社 谢谢观看 结构体和共用体 第8章 结构体类型和变量的定义 结构体类型的变量、结构体类型的数 组及构体类型的指针的应用 共用体、枚举类型的概念及应用 本章 要点 8.1 结构体类型的定义 第8章 格式:struct 结构体名 { 类型名 成员名1; 类型名 成员名2; …
原创力文档

文档评论(0)