数据结构与算法---2--排序算法列表-优快云博客

本文链接：https://blog.youkuaiyun.com/zhangyikuaile/article/details/114682894

常见的排序列表：（记住）

常见排序列表
中文名称	英文名称	平均时间复杂度	最坏时间复杂度	最好时间复杂度	空间复杂度	稳定性
选择排序	Selection	$n{ ^{2}}$	$n{ ^{2}}$	$n{ ^{2}}$	1	不稳
冒泡排序	Bubble	$n{ ^{2}}$	$n{ ^{2}}$	$n$	1	稳
插入排序	Inseertion	$n{ ^{2}}$	$n{ ^{2}}$	$n$	1	稳
堆排序	heap	$nlog_{2}n$	$nlog_{2}n$	$nlog_{2}n$	1	不稳
希尔排序	Shell	$n^{1.3}$	$n{ ^{2}}$	$n$	1	不稳
归并排序	Merge	$nlog_{2}n$	$nlog_{2}n$	$nlog_{2}n$	$n$	稳
快速排序	Quick	$nlog_{2}n$	$n{ ^{2}}$	$nlog_{2}n$	$log_{2}n$	不稳
桶排序	Bucket	$n+k$	$n{ ^{2}}$	$n$	$n+k$	稳
计数排序	Counting	$n+k$	$n+k$	$n+k$	$n+k$	稳
基数排序	Radix	$n*k$	$n*k$	$n*k$	$n+k$	稳