c語言程序設計與項目實踐第18章-全文預覽
【正文】 [ 6 1 6 ][ 2 7 9 ][ 0 ][ 8 5 2 7 9 ][ 5 2 1 9 4 8 ][ 6 1 6 8 8 8 ] [ 0 ][ 8 5 2 7 9 5 2 1 9 4 8 ] [ 0 6 1 6 8 8 8 ][ 0 8 5 2 7 9 5 2 1 6 1 6 8 8 8 9 4 8 ]未 排 序 序 列第 一 趟 合 并 排 序第 二 趟 合 并 排 序第 三 趟 合 并 排 序 合并排序 使用遞歸方式的合并排序算法一般實現(xiàn)函數(shù)如下： 01 MergeSort(int array[], int firstIndex, int lastIndex) 02 { 03 int midIndex = 0。 ? 1．兩個數(shù)組合并排序 將兩個有序數(shù)組 Array1和 Array2進行排序并放到另一個數(shù)組ArrayMerge的基本思想為： 首先，在 Array1和 Array2數(shù)組中各取第一個元素進行比較，將小的元素放入數(shù)組 ArrayMerge； 然后，取較小的元素所在數(shù)組的下一個元素與另一數(shù)組中上次比較后較大的元素比較，重復上述比較過程，直到某個數(shù)組被先排完； 最后，將另一個數(shù)組中剩余元素拷貝到數(shù)組 ArrayMerge。 13 } 14 } 15 } 16 } 17 } 選擇排序 ? 范例 設計一段選擇排序算法的排序程序，將周四由上海飛往各地的內(nèi)地航班按目的地首字母先后順序排序，并輸出航班號、航班所屬公司以及起飛時間。loop2len。 選擇排序的一般表達代碼為： 01 void SelectionSort(DataList array[],long len) 02 { 03 int loop1=0,loop2=0,temp=0。 選擇排序 選擇排序的基本思想是：首先制定排序規(guī)則（例如按照從小到大排序原則），排序過程中首先在未排序序列中找到最小值，放在排序序列的起始位置，隨后，逐趟從余下未排序的數(shù)值中逐次尋找最小值，直到整個序列有序為止。 11 r[loop2]=r[loop21]。loop1=n1。 9 4 88 8 88 55 2 16 1 62 7 9第一次交換第二次交換第三次交換第四次交換2 7 98 8 88 55 2 16 1 69 4 85 2 18 8 88 52 7 96 1 69 4 85 2 18 8 88 56 1 62 7 99 4 85 2 12 7 98 56 1 68 8 89 4 8第二趟交換結(jié)果 起泡排序 經(jīng)過五趟數(shù)據(jù)比較與交換后，數(shù)據(jù)順序變?yōu)橛纱蟮叫〉挠行蛐蛄小? 起泡排序 起泡排序也叫冒泡排序，它的一般實現(xiàn)規(guī)則為：首先制定排序規(guī)則，然后，依次兩兩比較待排序的數(shù)據(jù)，若不符合排序規(guī)則，則進行交換，然后依次比較下去，直到全部元素排列有序為止。 排序算法 排序，是指將一系列數(shù)據(jù)按照某種規(guī)則按照一定的順序進行排列，以符合實際處理需求的操作過程。 03 sum = sum +100。 05 } 06 sum = sum + 100。 例如，要實現(xiàn)下面的公式的加和運算： 1+3+5+7+…… +99+100 對于這樣的累加計算，可以使用下面的 C語言程序?qū)崿F(xiàn)： 01 int loop = 0, sum = 0。 ? 2．算法的程序?qū)崿F(xiàn) 使用程序?qū)崿F(xiàn)算法，應做到程序簡潔明了，易讀性強，執(zhí)行效率高。loop=loop+2) 03 { 04 sum = sum + loop。 02 sum = 49 * (99 + 1) / 。典型的數(shù)據(jù)結(jié)構(gòu)類型主要有鏈表、二叉樹、圖等。一個合理的排序算法可以使程序執(zhí)行效率提高，程序健壯性增強。第二趟數(shù)據(jù)比較共執(zhí)行 4次比較與交換，執(zhí)行完畢后數(shù)據(jù)順序為 {948， 521，616， 888， 279， 85}，次小值 279將被放到倒數(shù)第二的位置，如圖所示。 04 for(loop1=1。loop2) //內(nèi)層循環(huán)，控制比較位置 07 { 08 if(r[loop2] r[loop21]) //判斷是否符合交換規(guī)則 09 { 10 temp=r[loop2]。國家及進入世界杯決賽圈次數(shù)：法國（ 13），西班牙（ 13），荷蘭（ 9），美國（ 9），德國（ 13），巴西（ 19），英格蘭（ 13），阿根廷（ 15），中國（ 1），澳大利亞（ 3），希臘（ 2），意大利（ 17），喀麥隆（ 6）。然后，排序遍歷起始位置移到第 5個參數(shù)，進行第五趟排序，第五趟排序之后，將得到從小到大的有序數(shù)列 {88,30,6,18,45,77}。loop1++) //外層循環(huán)，控制每一趟起始位置 05 { 06 for(loop2=loop1+1。 12 array[loop2]=array[loop1]。典型的合并排序算法是 2路合并排序，即按照排序規(guī)則將兩個位置相鄰的有序表合并為一個有序表。 例如，有序列 {85， 279， 948， 521， 616， 888， 0}，將上述序列按從小到大排列，使用合并排序算法的示意圖如圖所示。 08 MergeSort(array, midIndex + 1, lastIndex)。然后，將所有比它小的元素都交換到它前面，所有比它大的元素都交換到它后面，執(zhí)行這樣一次比較和交換過程稱為一趟快速排序。查找的算法很多，常用的查找算法是順序查找算法和折半查找算法。則可以定義遍歷變量 i，然后順次遍歷數(shù)組元素，直到找到該元素值為止。 06 } 07 } 08 if(10 = =i) //判斷是否查找成功，若部成功，打印信息 09 { 10 printf(“查找失敗，未找到對應元素 \n”)。 [ 9 8 5 1 1 4 0 1 1 0 5 2 1 9 9 1 9 9 3 1 0 2 4 2 0 1 0 2 0 4 8 ]l o w k e y = 2 0 1 0第 一 趟 比 較 ， l o w 將 移 到 m i d + 1 的 位 置h i g hm i d[
法律信息相關(guān)推薦
鄂ICP備17016276號-1