修心-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 阅读(120) 评论(0) 收藏举报

刷新页面返回顶部