以下为《八大排序算法比较》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

八大排序算法比较

排序方法

时间复杂度

空间复杂度

稳定性





最佳情况

平均情况

最差情况







插入排序

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

??????

2

n)

O(

n

2

内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。



选择排序

O(

n

2

)





×



希尔排序

O(

n

1/3

)

O(

n

1.3

)

O(

n

2

)

O(1)

×



快速排序

O(n

??????

2

n)

O(

n

2

)

O(

??????

2

n)

×



堆排序

O(n

??????

2

n)

O(1)

×



归并排序



O(n)

稳定



基数排序

O(n)

O(d(n+r))

O(r+n)

稳定





[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《八大排序算法比较》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。