算法的评价从时间复杂度、空间复杂度、稳定性来分析
稳定性：如果排序之前A在A’的前面，排序后A还在A’的前面，则说明算法稳定，可以通过判断算法中有无跳跃交换，没有则稳定
| 4个稳定 | 直接插入 | 冒泡 | 归并 | 基数 | |
| 4个不稳定 | 希尔 | 选择 | 快排 | 堆排序 |
- 以下排序默认排序好都是从大到小滴
文章目录
- 1. 冒泡排序（沉石排序）Bubble Sort
- 2. 直接插入排序（InsertSort）
- 3. 希尔排序（shell sort）
- 4. 归并排序 MergeSort
- 5. 选择排序 SelectSort
- 6. 堆排序 （Heap Sort)
- 7. 基数排序 （桶排序）
- 8. 快速排序（quicksort）
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/61375.html