八大排序算法、穩定性及時間複雜度

①、什麼是穩定性？ 假定在待排序的記錄序列中，存在多個具備相同的關鍵字的記錄，若通過排序，這些記錄的相對次序保持不變，即在原序列中，r[i]=r[j]，且r[i]在r[j]以前，而在排序後的序列中，r[i]仍在r[j]以前，則稱這種排序算法是穩定的；不然稱爲不穩定的。算法 ②、什麼是時間複雜度？ 計算機科學中，算法的時間複雜度是一個函數，它定性描述了該算法的運行時間。這是一個關於表明算法輸入值的字

>>阅读原文<<