选择排序--java进阶day06

1.选择排序

https://kdocs.cn/l/ciMkwngvaWfz?linkname=150996881

了解了选择排序之后，我们来找其中的规律

2.规律

选择排序就是一个元素和数组后续元素依次进行比较，那么我们先观察主动去比较的那个元素

发现，该元素的索引在不断地加1，想要达成这种效果我们直接遍历数组，i就是这样变化的

不过上图中，i多出了一个4，我们让循环条件减1即可

后续的元素我们就要再遍历一次数组来获取

接下来再看这些剩余数据的索引

重点看第一列

当i是0时，j就为1，i是1时，j就为2，i是3时，j就为4

很明显，j是i+1

所以，这些元素的比较实际上就是arr[i]和arr[j]的比较

.

实际代码