Java基础-2407-day06

排序问题

冒泡

[3,2,5,1,6,8]
升序
[2,3,1,5,6,8]
[2,1,3,5,6,8]
[1,2,3,5,6,8]
[1,2,3,5,6,8]
[1,2,3,5,6,8]
确定：
1、选数
0 - length-2
2、比较
0 - length-1-i

插入

[3,2,5,1,6,8]
升序
[2,3,5,1,6,8]
[2,3,5,1,6,8]
[1,2,3,5,6,8]
[1,2,3,5,6,8]
[1,2,3,5,6,8]
确定
1、选数
1 ～ leng-1
2、比较
i ～ leng-1
已排区域是左边
当前数和前一个数比较
3、换位
如果比较成功了，该数前面的前后移动一位
arr[i] = arr[i-1]
临时保存的变量放到应该在的位置即可

选择

[3,2,5,1,6,8]
升序
[1,2,5,3,6,8]
[1,2,5,3,6,8]
[1,2,3,5,6,8]
[1,2,3,5,6,8]
[1,2,3,5,6,8]
确定：
1、选数
0 ~ length-2
2、比较
i+1 ~ length-1
最小值下标的记录
3、换位
最小值所在的下标 和 当前位置的下标
上的数进行交换