各排序算法性能比较

作者: 善法 | 来源:发表于2018-07-17 19:56 被阅读0次

章节五：线性时间排序
关于不同排序算法的性能比较
快速排序和归并排序(golang实现)
各排序算法性能比较
排序和查找
线性时间排序
排序算法
并行计算实验-串、并行排序算法
图形化排序算法比较：快速排序、插入排序、选择排序、冒泡排序
C语言必学的12个排序算法：计数排序（第9篇）

排序算法	时间复杂度	辅助空间	稳定性	链式结构
直接插入	平均 $O(n^2)$	$O(1)$	稳定	可以
折半插入	平均 $O(n^2)$	$O(1)$	稳定	不可以
希尔排序	平均 $O(n^{1.3})$	$O(1)$	不稳定	不可以
冒泡排序	平均 $O(n^2)$	$O(1)$	稳定	可以
选择排序	$O(n^2)$	$O(1)$	不稳定	可以
快速排序	平均 $O(n\log_2n)$	$O(\log_2n)$	不稳定	不可以
堆排序	$O(n\log_2n)$	$O(1)$	不稳定	不可以
归并排序	$O(n\log_2n)$	$O(n)$	稳定	可以
基数排序	$O(d(n+rd))$	$O(n+rd)$	稳定	可以

章节五：线性时间排序
前面介绍的几种排序算法，其排序结果中各元素的次序基于输入元素间的比较，这类排序算法称为比较排序。实验证明：对含有n...
关于不同排序算法的性能比较
一个排序算法性能测试的c++实现，用于测试不同排序算法的耗时，代码如下：比较直接排序与选择排序示例：测试结果：
快速排序和归并排序(golang实现)
快排和归并是使用比较广泛的两种排序算法，他们的性能都可以达到O(nlgn)，这也是基于排序的算法能达到的最佳的性能...
各排序算法性能比较
排序和查找
排序算法排序的稳定性image.png 影响排序算法的几个因素时间性能辅助空间算法复杂性冒泡排序时间复...
线性时间排序
比较排序可以被抽象地视为决策树，也是满二叉树比较排序是指通过输入元素间的比较来确定各元素次序的排序算法。任何比较排...
排序算法
常见排序算法比较参考资料：各种排序算法比较参考资料：快速排序算法必须知道的八大种排序算法【java实现】（一...
并行计算实验-串、并行排序算法
并行实验报告一、项目背景项目要求实现快速排序、枚举排序、归并排序三种排序方法的串行和并行算法，并且进行性能比较...
图形化排序算法比较：快速排序、插入排序、选择排序、冒泡排序
图形化排序算法比较：快速排序、插入排序、选择排序、冒泡排序图形化排序算法比较：快速排序、插入排序、选择排序、冒泡排序
C语言必学的12个排序算法：计数排序（第9篇）
题外话计数排序时间性能比之前的排序算法高，在实际中应用较多，只需要O(n)时间即可完成排序。计数排序思想比较巧妙，...