c語言程序設計與項目實踐第18章-文庫吧在線文庫

　　

【正文】 6 1 62 7 9第一次交換第三次交換第一趟交換結果第四次交換第五次交換第六次交換 起泡排序 在第一趟數據比較的基礎上，繼續進行第二趟數據比較。在這些算法的理論設計中，有時需要用到某些數學模型，通常稱為數據結構。loop100。 02 for(loop=1。 ? 3．非數值算法 C語言中最常用的非數值算法主要包括排序算法和查找算法。 例如，有如下一組數據 {85， 279， 948， 521， 616， 888}，按照從大到小的順序排列，使用起泡法排序，首先執行第一趟交換，過程如圖所示。loop1++) //外層循環，控制循環比較趟數 05 { 06 for(loop2=n。 例如，有如下隨機序列 {6,18,45,3,77,88}，將該序列從小到大排序，使用選擇排序算法過程如下： 首先，進行第一趟排序，找出其中最小的數，如圖所示。loop2++) //內層循環，控制每趟循環比較次數 07 { 08 if(array[loop1]array[loop2]) //判斷是否符合交換規則 09 { 10 temp=array[loop1]。 合并排序 ? 2．合并排序算法 合并排序算法最常用的是 2路合并排序。 10 } 11 } 快速排序 快速排序的基本思想是：通過一趟數據比較和交換，將要排序的數據分成前后兩部分，其中一部分的數據都比另外一部分的數據都要小，然后，再按這種方法對分開的兩部分數據分別進行一次快速排序，依次執行下去，直到整個序列有序為止。若直到最后一個序列元素仍未找到，則該序列中沒有與關鍵元素相匹配的數據，查找失敗。 15 } 順序查找算法 ? 范例 數組 MobileCustom[7][12]中保存著一周內某地區從早 6點到晚 6點之間移動話務接入量，每 1小時統計一次，使用順序查找算法，找出話務量為 2022次的日期及時段信息。 //移動低位下標 18 } 19 } 20 printf(“未查找到要查找的元素，查找失敗 \n”)。 AB C DEF GHI J K L NM 二叉樹的結構 ? 2．二叉樹的定義 二叉樹是一種特殊的樹形結構，其特點是每個結點至多有兩個子樹，即每個結點中最多有兩個孩子結點，并且二叉樹的結點有左右之分，也就是說，二叉樹是有序的。 //指向左孩子結點 06 struct TreeNode *rightchild。 C語言實現簡單的二叉樹 ? 3．建立二叉樹 在為二叉樹分配了一定的內存空間后，可以根據二叉樹的結構建立二叉樹。 ? 1．先序遍歷二叉樹 先序遍歷二叉樹又叫先根序遍歷二叉樹，即先遍歷二叉樹及其子樹的根結點，然后再遍歷其他結點，其基本規則為：先訪問根結點，然后先序遍歷左子樹，先序遍歷右子樹。 15 } 二叉樹的簡單操作 ? 2．中序遍歷二叉樹 中序遍歷二叉樹又叫中根序遍歷二叉樹，即先遍歷左子樹，再遍歷根結點，然后遍歷右子樹。 15 } 二叉樹的簡單操作 ? 3．后序遍歷二叉樹 后序遍歷二叉樹又叫后根序遍歷二叉樹，即先遍歷左子樹，再遍歷右子樹，然后遍歷根結點。 15 } 二叉樹的簡單操作 ? 4．二叉樹中查找某個結點 對于任何一個非空二叉樹，都可以通過遍歷來查找值為 val的某個結點，若找到，則返回該結點位置，否則，輸出提示信息。 //返回查找到的結點 25 } 26 printf(沒有匹配的結點 \n)。 10 return。其他情況，將使用中序遍歷算法進行遞歸查找并刪除找到的結點。重復上述比較方法，依次比較下去，直到數組 array1遍歷完畢為止，然后將數組 array2的剩余元素依次插入數組 arrayMerge中，如圖所示。 需求 2：對兩個數組中元素進行比較，依次按大小順序插入數組arrayMerge中。當二叉樹為空樹時，無法執行刪除操作，輸出提示信息并返回。 06 pNodedata=NewData。 08 return NULL。 07 } 08 else 09 { 10 LastOrderTreversingTree (InBinTreeleftchild)。 07 } 08 else 09 { 10 MidOrderTreversingTree(InBinTreeleftchild)。 07 } 08 else 09 { 10 printf( %d, InBinTreedata)。 06 return 0。 例如，可以定義下面的數組用于存儲二叉樹： struct TreeNode BinTree[100]。 指 向 雙 親 結 點指向左孩子結點指向右孩子結點數 據 域 這種結點結構可以由三個指針域和一個數據域構成，如圖所示。 二叉樹的結構 ? 1．樹的定義 樹形結構是計算機程序設計中一種的數據結構，它是由一個或多個結點組成的有限集合。 04 while(lowhigh) //判斷是否查找結束 05 { 06 mid=(low+high)/2。 i10。 查找算法 查找算法是程序設計中最常用的算法之一。 04 if (firstIndex lastIndex) 05 { 06 midIndex = (firstIndex + lastIndex) / 2。 合并排序 合并排序又叫歸并排序，合并排序的主要目的是將兩個或多個有序的數組或鏈表等有序表合并成一個新的有序表。 04 for(loop1=0。 12 r[loop21]=temp。從而實現了使用起泡法排序的目的。 例如，對于一組數據，可以按照由大到小的順序排序，也可以按照由小到大的順序排序。 什么是算法 如果利用數學算法，可以使程序效率提高