各類排序算法的時間複雜度

選擇排序、快速排序、希爾排序、堆排序不是穩定的排序算法，算法 冒泡排序、插入排序、歸併排序和基數排序是穩定的排序算法。shell 排序算法不穩定的含義是:在排序以前,有兩個數相等. 可是在排序結束以後,它們兩個有可能改變順序. 好比說:  在一個待排序隊列中,A和B相等,且A排在B的前面,而排序以後,A排在了B的後面.這個時候,咱們說這種算法是不穩定的. (只要有這種可能性,咱們就說算法是不穩定的

>>阅读原文<<