李瑜波數(shù)據(jù)結(jié)構(gòu)中的排序算法操作論文(編輯修改稿)
2025-08-31 16:54 本頁面
【文章內(nèi)容簡介】 i j j 完成一趟排序 27 38 13 49 76 97 65 49’圖 (a)(b)所示：初始狀態(tài) {49 38 65 97 76 13 27 49’}一次劃分之后 {27 38 13} 49 {76 97 65 49’}分別進(jìn)行快速排序{13} 27 {38} 結(jié)束 結(jié)束 {49’ 65} 76 {97} 49’ {65} 結(jié)束 結(jié)束有序序列 {13 27 38 49 49’ 65 76 97}圖 (b) 簡單選擇排序的基本思想：每一趟在ni+1(i=1,2,……,n1)個(gè)記錄中選取關(guān)鍵字最小的記錄作為有序序列中的第i個(gè)記錄，并和第i(0in+1)個(gè)記錄交換。： 49 38 65 97 76 13 27 49’第1趟 13 38 65 97 76 49 27 49’第2趟 13 27 65 97 76 49 38 49’第3趟 13 27 38 97 76 49 65 49’第4趟 13 27 38 49 76 97 65 49’第5趟 13 27 38 49 49’ 97 65 76第6趟 13 27 38 49 49’ 65 97 76 第7趟 13 27 38 49 49’ 65 76 97 算法實(shí)現(xiàn) 直接插入排序算法中，第i趟進(jìn)行的操作為：在含有i1個(gè)記錄的有序子序列r[1…i1]中插入一個(gè)記錄r[i]后，變成含有i個(gè)記錄的有序子序列r[1….i]；并且為了在查找插入位置的過程中避免數(shù)組下標(biāo)出界，在r[0]處設(shè)置監(jiān)視哨，在自i1起往前搜索的過程中，可以同時(shí)后移記錄。算法1 直接插入排序算法Step1:從第二個(gè)記錄起逐個(gè)進(jìn)行關(guān)鍵字與前面關(guān)鍵字的比較并判斷是否把該記錄作為哨兵 for ( i=2。 i=。 ++i ) if(LT([i].key, [i1].key)) [0] = [i]。 //若“”，[i]復(fù)制為哨兵Step2:在進(jìn)行關(guān)鍵字比較的同時(shí)后移記錄 for ( j=i1。 LT( [0].key, [j].key )。 j ) [j+1] = [j]。 //記錄后移Step3:把記錄插入到正確的位置 [j+1] = [0]。 //插入到正確位置快速排序算法中，一趟快速排序的具體作法為：附設(shè)
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1