① 數據結構的排序演算法中,哪些排序是穩定的,哪些排序是不穩定的
快速排序、希爾排序、堆排序、直接選擇排序不是穩定的排序演算法。
基數排序、冒泡排序、直接插入排序、折半插入排序、歸並排序是穩定的排序演算法。
② 排序演算法的穩定性
常用的幾種排序演算法中,穩定的排序有,冒泡排序,插入排序,歸並排序,不穩定的排序有選擇排序希爾排序,快速排序,堆排序,二叉排序樹排序,等等。
③ 數據結構裡面什麼是穩定的排序,什麼是不穩定的排序,怎麼看,什麼是穩定性
就是說在配需前後,各個關鍵字的相對位置不變。
舉個例子來說吧,假設在排序前數據排列如下:
排序前:5,6(1),1,4,3,6(2),(第一個6在第二個6之前)
排序後:1)如果排序後的結果是1,2,3,4,5,6(1),6(2)那麼就說此排序算 法是穩定的,即使穩 定的排序。
2)如果排序後的結果是1,2,3,4,5,6(2),6(1),即6(1)和6(2)相比較排序前
他們的相對順序改變了(第二個6排到第一個6之前了),那麼就說這次排序是不穩定的 排序
像快速排序、希爾排序等演算法都是不穩定排序演算法,冒泡排序、插入排序等演算法是穩定的排序演算法。
希望對你有幫助哦~~