选择排序和冒泡排序总结_冒泡排序和选择排序的优化的实验小结

作者：小舞很执着 | 2024-07-14 10:28:31

踩

冒泡排序和选择排序的优化的实验小结

选择排序和冒泡排序总结

选择排序
冒泡排序
两种算法的比较

选择排序

递增排序一个序列，从待排序元素中选出最小的元素，和起始位置的元素交换，然后从剩余元素中继续选最小元素，这是一种不稳定的方法，时间复杂度n^2。比较简单的算法

冒泡排序

比选择排序性能更加优一点的排序方法。
第一轮循环（1：n）：开始先比较第一第二个元素的大小，如果第二个小于第一个，则交换，反之则保持不变。然后继续比较第二个和第三个，这样一直比较到第n-1个和第n个。结束第一轮循环
第二轮循环（1：n-1）：继续比较第一个和第二个的大小关系，一直比较到n-2和n-1个元素。结束第二轮循环
一直持续到第n-1轮循环
时间复杂度n^2

两种算法的比较

选择排序为不稳定的排序，冒泡排序为稳定排序。
1.选择排序需要交换元素的次数明显少于冒泡排序。且冒泡排序的交换次数和待排序序列的顺序程度相关性大
2.两者的空间复杂度一致，只需要一个额外空间o(1)
3.两者每一轮大循环都能选出一个最优数（最大或最小的数）

如果文章存在错误或哪里不懂的，欢迎交流2018-12-18

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：【wpsshop博客】