各类排序算法的时间复杂度

选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，算法 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。shell 排序算法不稳定的含义是:在排序以前,有两个数相等. 可是在排序结束以后,它们两个有可能改变顺序. 好比说:  在一个待排序队列中,A和B相等,且A排在B的前面,而排序以后,A排在了B的后面.这个时候,咱们说这种算法是不稳定的. (只要有这种可能性,咱们就说算法是不稳定的

>>阅读原文<<