修心-YC

这梦想，不止不休！

常用排序算法的性能比较

排序算法	最好情况时间复杂度	时间复杂度	最坏情况时间复杂度	辅助空间	稳定性
直接插入	$O(n)$	$O(n^{2})$	$O(n^{2})$	$O(1)$	稳定
简单选择	$O(n^{2})$	$O(n^{2})$	$O(n^{2})$	$O(1)$	不稳定
冒泡排序	$O(n)$	$O(n^{2})$	$O(n^{2})$	$O(1)$	稳定
希尔排序	-----	$O(n^{1.3})$	------	$O(1)$	不稳定
快速排序	$O(n\log_{}2 n )$	$O(n\log_{}2 n )$	$O(n^{2})$	$O(\log n)-O(n)$	不稳定
堆排序	$O(n\log_{}2 n )$	$O(n\log_{}2 n )$	$O(n\log_{}2 n )$	$O(1)$	不稳定
归并排序	$O(n\log_{}2 n )$	$O(n\log_{}2 n )$	$O(n\log_{}2 n )$	$O(n)$	稳定

摘选《程序员教程第五版》

posted @ 2018-10-22 17:39 修心-YC 阅读(103) 评论(0) 编辑收藏举报

会员力量，点亮园子希望

刷新页面返回顶部