选择排序
文字描述(以升序为例)
先从第一个开始遍历一遍数组找到最小的数据,然后和第一个交换位置,然后再从第二个开始遍历。依次类推直到遍历到最后一个则成功排序
思路
定义一个数组
int[]arr = {49,52,68,23,14,72,36};
第一轮循环 定义一个变量表示最小值的索引,当遍历一遍找到最小值时将最小值索引minIndex所对应的数字和第一个交换。结果为[14, 52, 68, 23, 49, 72, 36]
![](https://img-blog.csdnimg.cn/img_convert/d44300be7d40a379ec90fec5f6a4fc4e.png)
依次类推 最终完整代码展示 :
![](https://img-blog.csdnimg.cn/img_convert/89fdd681db0b23559604f7676602a1b7.png)
最终结果展示 : [14, 23, 36, 49, 52, 68, 72]
冒泡排序
文字描述(以升序为例)
第一轮遍历将第一个与第二个比较,大的值放后面,小的放前面,再讲第二个与第三个比较,依次类推,最终将最大的一个放在最后面,
后续重复第一轮,将因为上一轮最大值在最后,则每加一轮,最后比较位置减1;
以此类推,最终可以完成排序
![](https://img-blog.csdnimg.cn/img_convert/9d03beb9c215d7e85806b119803f6751.png)
最终结果展示 : [14, 23, 36, 49, 52, 68, 72]