青海师范大学学报（自然科学版）
青海師範大學學報（自然科學版）
청해사범대학학보（자연과학판）
JOURNAL OF QINGHAI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
1期
81-82
,共2页
排序%比较排序%程序效率%算法
排序%比較排序%程序效率%算法
배서%비교배서%정서효솔%산법
影响排序效率的因素有很多,首要因素是使用的算法;其次是为实现算法而进行的程序编制.算法时间复杂性的"O"表示法反映了渐近特性,但不能作为选择排序算法的唯一和最佳依据.本文指出了影响排序效率的各种因素,在实际中还需要根据这些因素选择不同的算法;文章还给出了几种排序程序的选择前提, 分配排序的程序在执行时间上具有明显的优势.文章还给出了几种排序程序的实验数据,这些数据表明当待排序数据较多时,分配排序的程序在执行时间上具有明显的优势.
影響排序效率的因素有很多,首要因素是使用的算法;其次是為實現算法而進行的程序編製.算法時間複雜性的"O"錶示法反映瞭漸近特性,但不能作為選擇排序算法的唯一和最佳依據.本文指齣瞭影響排序效率的各種因素,在實際中還需要根據這些因素選擇不同的算法;文章還給齣瞭幾種排序程序的選擇前提, 分配排序的程序在執行時間上具有明顯的優勢.文章還給齣瞭幾種排序程序的實驗數據,這些數據錶明噹待排序數據較多時,分配排序的程序在執行時間上具有明顯的優勢.
영향배서효솔적인소유흔다,수요인소시사용적산법;기차시위실현산법이진행적정서편제.산법시간복잡성적"O"표시법반영료점근특성,단불능작위선택배서산법적유일화최가의거.본문지출료영향배서효솔적각충인소,재실제중환수요근거저사인소선택불동적산법;문장환급출료궤충배서정서적선택전제, 분배배서적정서재집행시간상구유명현적우세.문장환급출료궤충배서정서적실험수거,저사수거표명당대배서수거교다시,분배배서적정서재집행시간상구유명현적우세.
