參考資料:
[1]https://www.cnblogs.com/mydesky2012/p/5648087.html
image.png
時間復(fù)雜度默認(rèn)為平均時間復(fù)雜度。
算法穩(wěn)定性 -- 假設(shè)在數(shù)列中存在a[i]=a[j]檐蚜,若在排序之前躺苦,a[i]在a[j]前面嫁蛇;并且排序之后顶别,a[i]仍然在a[j]前面。則這個排序算法是穩(wěn)定的撼班!
參考資料:
[1]https://www.cnblogs.com/mydesky2012/p/5648087.html
時間復(fù)雜度默認(rèn)為平均時間復(fù)雜度。
算法穩(wěn)定性 -- 假設(shè)在數(shù)列中存在a[i]=a[j]檐蚜,若在排序之前躺苦,a[i]在a[j]前面嫁蛇;并且排序之后顶别,a[i]仍然在a[j]前面。則這個排序算法是穩(wěn)定的撼班!