10大排序算法时间复杂度和空间复杂度总结

中文名称	英文名称	平均时间复杂度	最坏时间复杂度	最好时间复杂度	空间复杂度	稳定性
选择排序	Selection	n2	n2	n2	1	不稳
冒泡排序	Bubble	n2	n2	n	1	稳
插入排序	Insertion	n2	n2	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	稳