分类：
1）插入排序（直接插入排序、希尔排序）
2）选择排序（直接选择排序、堆排序）
3）交换排序（冒泡排序、快速排序）
4）归并排序
5）分配排序（基数排序）
所需辅助空间最多：归并排序
所需辅助空间最少：堆排序
平均速度最快：快速排序
不稳定：快速排序，希尔排序，堆排序。
1）插入排序（直接插入排序、希尔排序）
2）选择排序（直接选择排序、堆排序）
3）交换排序（冒泡排序、快速排序）
4）归并排序
5）分配排序（基数排序）
所需辅助空间最多：归并排序
所需辅助空间最少：堆排序
平均速度最快：快速排序
不稳定：快速排序，希尔排序，堆排序。
Copyright © 2019- how234.cn 版权所有 赣ICP备2023008801号-2
违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务