排序算法有什么選擇規(guī)則

發(fā)布時間：2020-08-06 17:06:16 來源：億速云閱讀：364 作者：Leah 欄目：互聯(lián)網(wǎng)科技

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

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

（1）元素個數(shù)n大，排序碼分布隨機(jī)，穩(wěn)定性不做要求---------快速排序

（2）元素個數(shù)n大，內(nèi)存空間允許，要求穩(wěn)定性-------------二路歸并排序

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

（4）元素個數(shù)n小，排序碼基本有序或隨機(jī)，要求穩(wěn)定性-------------直接插入排序

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

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

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

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

向AI問一下細(xì)節(jié)

猜你喜歡