您好,登錄后才能下訂單哦!
排序算法有什么選擇規則?很多新手對此不是很清楚,為了幫助大家解決這個難題,下面小編將為大家詳細講解,有這方面需求的人可以來學習下,希望你能有所收獲。
各種排序算法的一般選擇規則如下:
(1)元素個數n大,排序碼分布隨機,穩定性不做要求---------快速排序
(2)元素個數n大,內存空間允許, 要求穩定性-------------二路歸并排序
(3)元素個數n大,排序碼可能正序或逆序,穩定性不做要求---------堆排序、二路歸并
(4)元素個數n小,排序碼基本有序或隨機,要求穩定性-------------直接插入排序
(5)元素個數n小,穩定性不做要求------直接選擇排序
(6)元素個數n小,排序碼不接近逆序----直接插入排序
(7)冒泡排序一般很少用
看完上述內容是否對您有幫助呢?如果還想對相關知識有進一步的了解或閱讀更多相關文章,請關注億速云行業資訊頻道,感謝您對億速云的支持。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。