常见的排序算法

*常见的排序算法(重要)

*中文名称	英文名称	*平均时间复杂度	最坏的时间复杂度	最好的时间复杂度	*空间复杂度	稳定性
选择排序	Selection	n²	n²	n²	1	不稳
冒泡排序	Bubble	n²	n²	n	1	稳
*插入排序	Insertion	n²	n²	n	1	稳
*堆排序	Heap	[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iOvm9kyE-1638424441781)(file:///C:\Users\29701\AppData\Local\Temp\ksohtml\wps3DE.tmp.jpg)]	[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vSFZ6N3z-1638424441783)(file:///C:\Users\29701\AppData\Local\Temp\ksohtml\wps3DE.tmp.jpg)]	[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YnpUZkO1-1638424441783)(file:///C:\Users\29701\AppData\Local\Temp\ksohtml\wps3DE.tmp.jpg)]	1	不稳
希尔排序	Shell	[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DAAOtKOk-1638424441785)(file:///C:\Users\29701\AppData\Local\Temp\ksohtml\wpsEBA5.tmp.jpg)]	n²	n	1	不稳
*归并排序	Merge	[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CYU2pgYA-1638424441786)(file:///C:\Users\29701\AppData\Local\Temp\ksohtml\wps3DE.tmp.jpg)]	[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-87rUfKlm-1638424441788)(file:///C:\Users\29701\AppData\Local\Temp\ksohtml\wps3DE.tmp.jpg)]	[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kPM4q73v-1638424441789)(file:///C:\Users\29701\AppData\Local\Temp\ksohtml\wps3DE.tmp.jpg)]	n	稳
*快速排序	Quick	[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Qw03py7K-1638424441789)(file:///C:\Users\29701\AppData\Local\Temp\ksohtml\wps3DE.tmp.jpg)]	[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3dGUPWor-1638424441791)(file:///C:\Users\29701\AppData\Local\Temp\ksohtml\wps3DE.tmp.jpg)]	[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-HvmqnTAu-1638424441793)(file:///C:\Users\29701\AppData\Local\Temp\ksohtml\wps3DE.tmp.jpg)]	[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Qw7duBfT-1638424441794)(file:///C:\Users\29701\AppData\Local\Temp\ksohtml\wpsB84C.tmp.jpg)]	不稳
桶排序	Bucket	n+k	n+k	n	n+k	稳
计数排序	Counting	n+k	n+k	n+k	n+k	稳
基数排序	Radix	n*k	n*k	n*k	n+k	稳

详情请看主页