各种Sort Function排序方法的O()

Laura_Wangzx

于 2018-11-05 11:18:15 发布

阅读量607

点赞数

分类专栏：数据结构与算法刷题文章标签： Sort Function

本文链接：https://blog.youkuaiyun.com/qq_37486501/article/details/83745780

版权

37 篇文章

订阅专栏

本文详细对比了各种排序算法的性能，包括插入排序、归并排序、堆排序、快速排序等基于比较的排序方法，以及计数排序、基数排序、桶排序等非基于比较的排序方法。文中提供了每种算法的最佳、最差时间复杂度及是否就地排序的信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Sort Function	好 O()	坏O()	in place?
##运用Comparision-based sorting:
Insertion Sort	n	n^2	in place
Merge Sort	nlogn		not in place
Heap Sort	nlogn		in place
Quick Sort	nlogn	n^2	in place
Decision tree model	nlogn
##未运用Comparision-based sorting:
Counting Sort	k+n		not in place
Radix Sort	d(k+n)		not in place
Bucket Sort	n	n^2	not in place