排序问题
冒泡
[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、换位
最小值所在的下标 和 当前位置的下标
上的数进行交换