數(shù)組應(yīng)用的技巧與方法-wenkub
2022-11-04 15:46:48 本頁面
【正文】 冒泡排序 基本思路： 每趟不斷將記錄兩兩比較，并按“前小后大”（或“前大后小”）規(guī)則交換。 for (i = 0。j++) if (a[j] a[i]) { t = a[i]。 ? 第 1次，在數(shù)組 a的 n個數(shù)據(jù)中選出其小者（只標記其所在位置），若它不在其位置（即其下標不等于 1）則與第一個數(shù)據(jù)進行交換（只需交換一次），經(jīng)過本次處理后，總可以使得數(shù)組 a的第 1個數(shù)據(jù)為第 1小。而這時候第 n個數(shù)據(jù)是第 n小。 算法停止。i++) { minj = i。 if (minj != i) { t = a[i]。 Low指向待查元素所在區(qū)間的下界 high指向待查元素所在區(qū)間的上界 mid指向待查元素所在區(qū)間的中間位置 已知如下 11個元素的 有序表 ： （ 05 13 19 21 37 56 64 75 80 88 92） , 請查找關(guān)鍵字為 21 和 85的數(shù)據(jù)元素。 結(jié)束條件： （ 1）查找成功 ： elem[mid] = key （ 2）查找不成功 ： high≤low （意即區(qū)間長度小于 0） 折半查找 19 折半查找法程序 int BinSearch(int R[], int n, int Key) //功能：在有序表 R[0..n1]中進行折半查找 //返回值：查找成功時返回數(shù)組下標，否則返回 1 { int low=0,high=n1,mid。 //繼續(xù)在 R[low..mid1]中查找 else low=mid+1。i++){ ? max=a[i][0]。 ? maxj=j。 flag1。 /*打印鞍點 */ ? } ? if (flag2==0) ? printf(\n矩陣中無鞍點 !\n)。 for(i=0。 for(i=0。 a[Ni1] = temp。 i++) printf(%4d,a[i])。在斜列上安排數(shù)可以使 自右上向左下 或自左下向右上 兩種方式進行，元素可以表示為 a[ij][j]或者a[j][ij]的形式。 j=i。 j=0。 i=(2*n)。 k++。 k++。 i++) { for ( j=i。 j=(ni1)。 j) //下 a[ni][j]=k++。 } if (n%2 == 0) //最后一個，中間 a[n/2][n/2]=k。 j=(ni1)。 a[ni][nj]=a[j][ni]。 ? 其算法為： ? 第一個元素的位置在第一行正中 ? 新的位置應(yīng)該處于最近插入位置的右上方，但如果右上方的位置超出方陣上邊界，則新的位置應(yīng)該取列的最下一個位置。 int cur_i=0, cur_j。size)。 count++) { magic[cur_i][cur_j] = count。 cur_j = cur_j+1。 isize。 j++) printf(%3d,magic[i][j])。 。 ? 學(xué)好程序設(shè)計語言的唯一途徑是上機。 for (j=0。 else if(cur_j size1) //如果列越界 cur_j = size。 continue。 魔方陣參考程序 38 for(count=1。 while((size%2) == 0) { //輸入階數(shù)，只接受奇數(shù) printf(\n enter squqre size(ODD) number:)。 ? 若最近的插入的元素為 n的整數(shù)倍，則選下面一行同列上的位置為新的位置。 } } ? 替換元素下標（也就是等式右邊的部分）規(guī)律 x=nj,y=i 66656463626160565554535251504645444342414036353433323130262524232221201615141312111006050403020200a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a 66656463626160565554535251504645444342414036353433323130262524232221201615141312111006050403020100a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1