zoukankan html css js c++ java

常用排序算法的性能比较

排序算法	最好情况时间复杂度	时间复杂度	最坏情况时间复杂度	辅助空间	稳定性
直接插入	$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(nlog_{}2 n )$	$O(nlog_{}2 n )$	$O(n^{2})$	$O(log n)-O(n)$	不稳定
堆排序	$O(nlog_{}2 n )$	$O(nlog_{}2 n )$	$O(nlog_{}2 n )$	$O(1)$	不稳定
归并排序	$O(nlog_{}2 n )$	$O(nlog_{}2 n )$	$O(nlog_{}2 n )$	$O(n)$	稳定

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

查看全文

相关阅读:
03_ if 练习 _ little2big
uva 11275 3D Triangles
uva 12296 Pieces and Discs
uvalive 3218 Find the Border
uvalive 2797 Monster Trap
uvalive 4992 Jungle Outpost
uva 2218 Triathlon
uvalive 3890 Most Distant Point from the Sea
uvalive 4728 Squares
uva 10256 The Great Divide

原文地址：https://www.cnblogs.com/brainstorm-yc/p/11681800.html

最新文章
yum和apt-get的区别
 linux允许root远程登录
 【Linux】系统版本信息
 Ubuntu 14.04下Redis安装报错：“You need tcl 8.5 or newer in order to run the Redis test”问题解决
 【总结】主席树
 【刷题】BZOJ 3295 [Cqoi2011]动态逆序对
 【刷题】BZOJ 1926 [Sdoi2010]粟粟的书架
 【刷题】BZOJ 1901 Zju2112 Dynamic Rankings
【刷题】洛谷 P3573 [POI2014]RAJ-Rally
【刷题】BZOJ 2588 Spoj 10628. Count on a tree

Copyright © 2011-2022 走看看