常见排序列表

中文名称	英文名 称	平均时间复杂度	最坏时间复杂度	最好时间复杂度	空间复杂度	稳定性
选择排 序	Selection	n²	n²	n2	1	不稳
冒泡排序	Bubble	n²	n²	n	1	稳
插入排序	Insertion	n²	n²	n	1	稳
堆排序	heap	nlog2n	nlog2n	nlog2n	1	不稳
希尔排序	shell	n1.3	n2	n	1	不稳
归并排序	Merge	nlog2n	nlog2n	nlog2n	n	稳
快速排序	Quick	nlog2n	n2	nlog2n	log2n	不稳
桶排序	Bucket	n+k	n2	n	n+k	稳
计数排序	Counting	n+k	n+k	n+k	n+k	稳
基数排序	Radix	n*k	n*k	n*k	n+k	稳

据说这是进大厂必背图~其中着重掌握插排、堆排、归排、快排的平均时间复杂度

马士兵老师自己做了一首打油诗来方便记忆.......

选泡插，

快归堆希桶计基，

恩方恩老恩一三，

对恩加k恩乘k，

不稳稳稳不稳稳，

不稳不稳稳稳稳！

emm~~~