本文详细介绍了冒泡排序和选择排序的工作原理、步骤及应用。通过对比两种排序算法的特点，帮助读者理解不同场景下如何选择合适的排序方法。
冒泡排序: 1: 比较 [0] 和 [1] 谁大(小)就把谁放后面
2: 比较 [1] 和 [2] 谁大(小)就把谁放后面
3: 比较 [n-1] 和 [n] 谁大(小)就把谁放后面
此时第一轮完成 最大(小)的就在最后面
4: 重复1,2
5: 比较 [n-2] 和 [n-1] 谁大(小)就把谁放后面
此时第二轮完成 第二大(小)的就放在倒数第2位置上,以此类推
选择排序: 遍历数组所有值 选出最小(大)放入0位置 遍历剩余值 选出最小(大)放入1位置
Collections 针对List 具有排序,查找,反序等功能的类. 不详细介绍.
2: 比较 [1] 和 [2] 谁大(小)就把谁放后面
3: 比较 [n-1] 和 [n] 谁大(小)就把谁放后面
此时第一轮完成 最大(小)的就在最后面
4: 重复1,2
5: 比较 [n-2] 和 [n-1] 谁大(小)就把谁放后面
此时第二轮完成 第二大(小)的就放在倒数第2位置上,以此类推
选择排序: 遍历数组所有值 选出最小(大)放入0位置 遍历剩余值 选出最小(大)放入1位置
Collections 针对List 具有排序,查找,反序等功能的类. 不详细介绍.
扫一扫
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
