C程序设计.ppt

C程序设计 985420 895420 598420 498520 298540 098542 第1次 第2次 第3次 第4次 第5次 结果 第一趟 最小数已 得到。 98542 89542 59842 49852 29854 第1次 第2次 第3次 第4次 结果 第二趟 0 2 9 8 5 4 ?选择法排序的详细过程 已知原始数据： 9 8 5 4 2 0 前两趟 的结果 9854 8954 5984 4985 第1次 第2次 第3次 结果 第三趟 985 895 598 第1次 第2次 结果 第四趟 98 89 第1次 结果 第五趟 0 2 4 5 8 9 最后结果 0 2 4 5 9 8 如果有n个数，则要进行n-1趟选择。在第i趟选择中要从第i个 位置到最后一个位置选择出一个最小数放到第i个位置上；第 i次选择进行n-i次比较。 void sort(int b[],int n) {int i,j,min,t; for (i=0;in-1;i++) {min=i; for (j=i+1;jn;j++) if (b[min]b[j]) min=j; if (min!=i) {t=b[min];b[min]=b[j];b[j]=t;} } } b[i]b[j] t=b[i] b[i]=b[j] b[j]=t 真 假 for j=i+1 to n for i=0 to n-1 返回到主调函数 传n个数给b数组 2000 b a a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] b[0] b[1] b[2] b[3] b[4] b[5] b[6] b[7]b[8] a[9] main() {int a[10],i; for (i=0;i10;i++) scanf(%d,a[i]); sort(a,10); for (i=0;i10;i++) printf(%d ,a[i]); printf(“\n”);} 这样通过逐步缩小查找范围,直到找到或找不到数据k为止。 ?用函数实现在一组排好序(递增有序或递减有序)的数值中查找某个数据。 首先将待查找数据k与排好序（递增有序）的一组数据的中间位置上的数据进行比较，若相等,则查找成功； 若ka[mid],则k只可能出现在后半部a[mid+1,…,n]中,则应在这个后半部中再进行折半查找； 若ka[mid],则k只可能出现在前半部a[1,…,mid-1]中,则应在这半部中再进行折半查找； 折半查找的基本思想 1. 05，13，19，21，37，56，64，75，80，88，92 ? ? ? beg mid end 2 . 05，13，19，21，37，56，64，75，80，88，92 ? ? ? beg mid end 3. 05，13，19，21，37，56，64，75，80，88，92 ? ? beg end mid 1 11 6 1 5 3 4 5 查找成功! 原始数据：05，13，19，21，37，56，64，75，80，88，92 查找k=21的过程 1. 05，13，19，21，37，56，64，75，80，88，92 ? ? ? beg mid