新编C语言程序设计教程作者钱雪忠新编C语言程序设计教程课件3数组常用操作课案(572KB).pptVIP

void main() { int score1[]={3,10,56,60,80,85}; int loc,key; printf(输入要查找的关键字=? ); scanf(%d,key); loc= binarySearch(score1,key,6); if (loc ==-1) printf(找不到！\n); else printf(成功找到！ %d 的下标位置为%d\n,key,loc); } 输入要查找的关键字=? 80 成功找到！80 的下标位置为4 数组常规操作 数组的常规操作： 排序 插入 修改 删除 查找 用冒泡排序法对数组进行增序（从小到大）的排序 排序的规则有两种：一种是增序（从小到大）；另一种是降序（从大到小） 冒泡排序法是常见的排序算法，它模拟水中气泡的排放规则，使重量“较轻”（值较小）的气泡浮到上面，重量“较重”（值较大）的气泡沉到下面，对每一趟排序，从第1个元素开始，比较相邻元素的大小，按照规则对调两者的位置，最终确定一个最大（或最小）的气泡的位置。 请看对6个数进行冒泡排序法的过程： 9 8 5 4 2 0 8 9 5 4 2 0 8 5 9 4 2 0 8 5 4 9 2 0 8 5 4 2 9 0 8 5 4 2 0 9 大数沉淀，小数起泡 a[0] a[1] a[2] a[3] a[4] a[5] for(i=0;i=4;i++) if (a[i]a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; } 第1趟排序 8 5 4 2 0 9 5 8 4 2 0 9 5 4 8 2 0 9 5 4 2 8 0 9 5 4 2 0 8 9 a[0] a[1] a[2] a[3] a[4] a[5] for(i=0;i=3;i++) if (a[i]a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; } 第2趟排序 5 4 2 0 8 9 4 5 2 0 8 9 4 2 5 0 8 9 4 2 0 5 8 9 a[0] a[1] a[2] a[3] a[4] a[5] for(i=0;i=2;i++) if (a[i]a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; } 第3趟排序 4 2 0 5 8 9 2 4 0 5 8 9 2 0 4 5 8 9 a[0] a[1] a[2] a[3] a[4] a[5] for(i=0;i=1;i++) if (a[i]a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; } 第4趟排序 2 0 4 5 8 9 0 2 4 5 8 9 a[0] a[1] a[2] a[3] a[4] a[5] for(i=0;i=0;i++) if (a[i]a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; } 第5趟排序 for(i=0;i=4;i++) if (a[i]a[i+1]) { ……} for(i=0;i=3;i++) if (a[i]a[i+1]) { ……} for(i=0;i=0;i++) if (a[i]a[i+1]) { ……} …… for(i=0;i=6-pass-1;i++) if (a[i]a[i+1]) { ……} for(pass=1;pass=5;j++) pass :趟数 从1 到 5 size 个元素时 pass : 趟数 从1 到 size-1 i 从 0 到 size-pass-1 6个元素时 pass=1 pass=2 pass=5 void bubblesort( int values[] ,int size ){ int pass,j,temp; for (pass=1;pass=size-1 ;pass++) { for (j=0;j=size-1-pass;j++) if (va