首頁  >  文章  >  排序演算法的一般選擇規則是什麼

排序演算法的一般選擇規則是什麼

王林
王林原創
2020-05-12 13:38:157650瀏覽

排序演算法的一般選擇規則是什麼

各種排序演算法的一般選擇規則如下:

(1)元素個數n大,排序碼分佈隨機,穩定性不做要求--- ------快速排序

(2)元素個數n大,記憶體空間允許, 要求穩定性-------------二路歸併排序

(3)元素個數n大,排序碼可能是正序或逆序,穩定性不做要求---------堆排序、二路歸併

(4)元素個數n小,排序碼基本上有序或隨機,要求穩定性-------------直接插入排序

(5)元素個數n小,穩定性不做要求------直接選擇排序

(6)元素個數n小,排序碼不接近逆序----直接插入排序

(7)冒泡排序一般很少用

以上是排序演算法的一般選擇規則是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn