c語言程序設(shè)計第十一講-在線瀏覽
2025-03-01 16:04本頁面
【正文】 8 9 10(1) low=0。 mid=(0+10) / 2=5因為因為 a[mid]x，所以向右找，令，所以向右找，令 low=mid+1=6(2) low=6。 mid=(6+10) / 2=8 5 13 19 21 37 56 64 75 80 88 92low mid high因為因為 a[mid]x，所以向右找，令，所以向右找，令 low=mid+1=9(3) low=9。 mid=(9+10) / 2=9 5 13 19 21 37 56 64 75 80 88 92low mid high因為因為 a[mid]x，所以向左找，令，所以向左找，令 high=mid1=8 x=85 的情況的情況 5 13 19 21 37 56 64 75 80 88 92low mid high此時此時 lowhigh，查找失敗，查找失敗0 1 2 3 4 5 6 7 8 9 100 1 2 3 4 5 6 7 8 9 100 1 2 3 4 5 6 7 8 9 10include void main(){ int a[100], i, n, x, low, high, mid。for(i=0。 i++) cina[i]。 low=0。while(low=high){ mid=(low+high)/2。else if(xa[mid]) high=mid1。}if(x==a[mid])coutYES:mid。}include void main( ){ int i, j, temp, n, a[100]。 for(i=0。 i++) cina[i]。 in1。 jn。 a[i]=a[j]。 } for(i=0。 i++)couta[i] 。排排 序序 include void main( ){ int i, j, n, temp, di, a[100]。 for(i=0。 i++) cina[i]。 in1。 for(j=i+1。 j++) if(a[di]a[j]) di=j。 a[i]=a[di]。 } for(i=0。 i++)couta[i] 。（（ 2）對前）對前 n1個數(shù)進(jìn)行第二趟冒泡排序，結(jié)果使個數(shù)進(jìn)行第二趟冒泡排序，結(jié)果使次大的數(shù)被安置在第次大的數(shù)被安置在第 n1個元素位置個元素位置 。 相鄰兩數(shù)比較，大數(shù) 小數(shù) 3 8 4 2 13 8 4 2 13 4 8 2 12 83 4 2 1 8第一趟第一趟3 4 2 1 83 2 4 1 81 4第二趟第二趟3 2 1 4 82 3 1 4 81 3第三趟第三趟2 1 3 4 81 2第四趟第四趟a[1] a[2] a[3] a[4] a[5] j=1 to 4 j=1 to 3 j=1 to 2 j=1 to 1由小到大排序include void main( ){ int a[100], n, i, j, temp。n)。 i=n。a[i])。 in。 j=ni。a[j]=a[j+1]。 } for(i=1。 i++) printf(%5d, a[i])。例如： int a[3][4]。例 int a[ ][3]={{1,2},{4}}。a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]1 2 3 4 5 6全部初始化全部初始化 a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]1 2 0 4 0 0按存儲順序初始化例例 int a[2][3]={1,2,4}。 全部初始化全部初始化 部分初始化部分初始化 例例 int a[ ][3]={1,2,3,4,5}。 include void main( ){ int a[
研究報告相關(guān)推薦
鄂ICP備17016276號-1