第3節(jié)選擇類排序(已修改)
2025-08-03 09:55 本頁面
【正文】 第九章 排序技術(shù) 基本思想： 在待排記錄中依次選擇關(guān)鍵字最小的記錄作為有序序列的最后一條記錄，逐漸縮小范圍直至全部記錄選擇完畢。 167。 選擇類排序 選擇類排序的具體實現(xiàn)算法： 一、 簡單選擇排序 二、 堆排序 [49 38 65 97 76 13 27 49] 13 [38 65 97 76 49 27 49] 13 27 [65 97 76 49 38 49] 13 27 38 [65 97 76 49 49] 13 27 38 49 [65 97 76 49] 13 27 38 49 49 [65 97 76] 13 27 38 49 49 65 [97 76] 13 27 38 49 49 65 76 97 簡單選擇排序的演示 一、簡單選擇排序 167。 選擇類排序 SelectSort(ET p[ ], int n) //簡單選擇排序 { int i, j, k。 int ET p[ ]。 for (i=0。 i=n2。 i=i+1) { //在 p[i..] 中選擇 key最小的記錄 k=i。 //設(shè) k為 key最小的記錄 for( j=i+1。j=n1 。 j=j+1) if ( p[ j ]p[
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1