c程序设计76246.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;i n-1;i++ min i; for j i+1;j n;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;i 10;i++ scanf %d,a[i] ; sort a,10 ; for i 0;i 10;i++ printf %d ,a[i] ; printf “\n” ; 这样通过逐步缩小查找范围,直到找到或找不到数据k为止。 ?用函数实现在一组排好序 递增有序或递减有序 的数值中查找某个数据。 首先将待查找数据k与排好序（递增有序）的一组数据的中间位置上的数据进行比较，若相等,则查找成功； 若k a[mid],则k只可能出现在后半部a[mid+1,…,n]中,则应在这个后半部中再进行折半查找； 若k a[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 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 11 1 6 7 11 9 4. 05，13，19，21，37，56，64，75，80，88，92 end beg 10 11 ? ? beg end,查找不成功 查找85 9 10 main int i, a[10],num; printf “Please input 10 sorted numbers:\n” ; for i 0;i 10;i++ scanf “%d”,a[i] ; printf “\n” ; printf “Input the number to be searched:” ; scanf “ %d”,number ; printf “\n” ; if bisearch a,0,9,number 0 printf “%d is not found\n”,number ; else printf “%d is the %dth number ”,number,find ; bisearch int a[],int beg,int end,int num int mid, find 0; while f