八大排序算法、稳定性及时间复杂度

①、什么是稳定性？ 假定在待排序的记录序列中，存在多个具备相同的关键字的记录，若通过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]以前，而在排序后的序列中，r[i]仍在r[j]以前，则称这种排序算法是稳定的；不然称为不稳定的。算法 ②、什么是时间复杂度？ 计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于表明算法输入值的字

>>阅读原文<<