八大排序算法比较

排序方法

                时间复杂度

   空间复杂度

稳定性

最佳情况

平均情况

最差情况

插入排序

   O(n)

          O(n^2)

      O(1)

  稳定

冒泡排序

 O(n)

  稳定

选择排序

  O(n^2)

    ×

希尔排序

O(n^1^/^3)

O(n^1^.^3)

O(n^2)

     O(1)

    ×

快速排序

       O(n\log_{2}n)

O(n^2)

  O(\log_{2}n)

    ×

堆排序

              O(n\log_{2}n)

      O(1)

    ×

归并排序

      O(n)

  稳定

基数排序

  O(n)

    O(d(n+r))

  O(r+n)

  稳定

 

你可能感兴趣的:(算法)