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