排序(數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì))(編輯修改稿)
2025-07-22 07:11 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ② 每一趟排序的基本操作：將當(dāng)前無序區(qū)的堆頂記錄R[1]和該區(qū)間的最后一個(gè)記錄交換，然后將新的無序區(qū)調(diào)整為堆（亦稱重建堆）。注意：② 只需做n1趟排序，選出較大的n1個(gè)關(guān)鍵字即可以使得文件遞增有序。②用小根堆排序與利用大根堆類似，只不過其排序結(jié)果是遞減有序的。堆排序和直接選擇排序相反：在任何時(shí)刻堆排序中無序區(qū)總是在有序區(qū)之前，且有序區(qū)是在原向量的尾部由后往前逐步擴(kuò)大至整個(gè)向量為止圖解：4. 歸并排序歸并排序是一種借助“歸并”進(jìn)行排序的方法，其主要思想是：將若干有序序列逐步歸并，最終歸并為一個(gè)有序序列。歸并是將兩個(gè)或兩個(gè)以上的有序序列合并成一個(gè)有序序列的過程?；舅枷耄簩⒁粋€(gè)具有n個(gè)待排序記錄的序列看成是n個(gè)長(zhǎng)度為1的有序序列，然后進(jìn)行兩兩歸并，得到n/2個(gè)長(zhǎng)度為2的有序序列，再進(jìn)行兩兩歸并，得到n/4個(gè)長(zhǎng)度為4的有序序列，……，直至得到一個(gè)長(zhǎng)度為n的有序序列為止。5. 性能分析n 由于計(jì)算機(jī)實(shí)現(xiàn)的排序算法，沒有標(biāo)準(zhǔn)的數(shù)據(jù)交換操作，因此用交換次數(shù)作為衡量性能的標(biāo)準(zhǔn)很不準(zhǔn)確，這里計(jì)算移動(dòng)次數(shù)，即內(nèi)存發(fā)生賦值操作則計(jì)數(shù)一次。n 即使計(jì)算了內(nèi)存的拷貝操作，實(shí)際的性能仍與很多因素關(guān)聯(lián)，因此，程序作了耗時(shí)測(cè)試，研究在排序表數(shù)據(jù)結(jié)構(gòu)發(fā)生變化時(shí)，算法消耗的時(shí)間隨之變化的規(guī)律。n 數(shù)據(jù)量對(duì)性能的影響：u 為降低其他因素的影響，每組數(shù)據(jù)均按比例平均分布。u 如：100個(gè)數(shù)據(jù)則分布在[0，100]，
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1