排序算法有什么選擇規則

發布時間：2020-08-06 17:06:16 來源：億速云閱讀：364 作者：Leah 欄目：互聯網科技

排序算法有什么選擇規則？很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學習下，希望你能有所收獲。

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

（1）元素個數n大，排序碼分布隨機，穩定性不做要求---------快速排序

（2）元素個數n大，內存空間允許，要求穩定性-------------二路歸并排序

（3）元素個數n大，排序碼可能正序或逆序，穩定性不做要求---------堆排序、二路歸并

（4）元素個數n小，排序碼基本有序或隨機，要求穩定性-------------直接插入排序

（5）元素個數n小，穩定性不做要求------直接選擇排序

（6）元素個數n小，排序碼不接近逆序----直接插入排序

（7）冒泡排序一般很少用

看完上述內容是否對您有幫助呢？如果還想對相關知識有進一步的了解或閱讀更多相關文章，請關注億速云行業資訊頻道，感謝您對億速云的支持。

向AI問一下細節

中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站