关于各种排序我们的内容在前面都已经说过了!
(注意关于我们的快速排序他的最坏情况因为我们有三数取中的方法所以说最坏的情况基本上不可能出现!)
在这里我们主要说一下稳定性的一个问题!
稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原来的序列中,r[i]==r[j],且r[i]在r[j]之前,而在排序之后的序列中,r[i]依然在r[j]之前,就认为这个排序算法是稳定的,否则就是不稳定的;(总结下来就是说我们整个排序过程中前面的数和后面的数他们的相对位置是否会发生改变)