ch08-基本应用综合举例.pptVIP

* * * * * * * * * * * * * * * * * * 第八章基本应用综合举例 兰州理工大学 8.1 数组元素的查找和排序 排序是将同类型数据集合按递增(升序)或按递减(降序)顺序排列的过程。 排序的对象通常有两种情况： 单独的一组数排序， 多个数据项，则按关键字排序，但当需要进行交换时，交换的则应该是整个数据项。 8.1.1 排序及应用 1．排序算法的种类 排序算法基本上可以分为三类： 交换法、 选择法、 插入法。 在排序过程中，数组排序速度的快和慢是直接与所比较的次数（循环次数）和交换次数相关的，其中尤其是交换次数影响最大。 8.1.1 排序及应用 2．冒泡排序法 冒泡法就是最典型的交换排序法。 每次对相邻两个元素进行比较，不符合次序的立即交换。 演示 8.1.1 排序及应用 【例8.1】将10个整数升序排序。 8.1.1 排序及应用 #define N 10 main() { int i,j,flag,t; int a[N]={10,3,23,45,12,67,44,22,33,18}; for(i=0;iN-1;i++) { j=i; flag=1; while(j=0 flag) { if(a[j]a[j+1]) { t=a[j];a[j]=a[j+1];a[j+1]=t;} else flag=0; j=j-1; } } for(i=0;iN;i++) printf(%d,,a[i]); printf(\n); } 【例8.2】将10（4）个学生(姓名、学号、数学、外语、计算机,平均分)按平均分从高到低(降序)排列。 8.1.1 排序及应用 #define N 4 struct student { char name[12]; int num; float s[4]; }; main() { int i,j,k,t,flag; char ch[10]; float x; struct student a[N]= {{aaaaa\0,101,89.5,90.0,56.5,0}, {ccccc\0,102,90.0,99.0,88.0,0}, {fffff\0,103,90.0,100.0,67.7,0}, {kkkkk\0,104,67.0,89.0,78.0,0}, }; for(i=0;iN;i++) { for(x=0,j=0;j3;j++) x=x+a[i].s[j]; a[i].s[3]=x/3; /* 计算第i个人的平均分 */ } for(i=0;iN-1;i++) { j=i; flag=1; while(j=0 flag) { if (a[j].s[3]a[j+1].s[3]) /* 对平均分比较 */ { t=a[j].num; /* 交换学号 */ a[j].num=a[j+1].num; a[j+1].num=t; strcpy(ch,a[j].name); /* 交换姓名 */ strcpy(a[j].name,a[j+1].name); strcpy(a[j+1].name,ch); for (k=0;k4;k++) /* 交换成绩 */ { x=a[j].s[k]; a[j].s[k]=a[j+1].s[k]; a[j+1].s[k]=x; } } else flag=0; j=j-1; } } for(i=0;iN;i++) { printf(%d %s ,a[i].num,a[i].name); for(j=0;j4;j++) printf(%f ,a[i].s[j]); printf(\n); } } 查找又称检索。 是在一组数据或信息中，选择出满足某个或某些条件的数据。 查找在信息处理、办公自动化等方面应用很广，因此查找（检索）是非数值计算算