第二周
选择排序算法
- selectSort函数接收一个int型数组。
- 外层for循环执行arr.length次，每一次循环都可以将数组中的一个数字放在正确的位置上。
- index表示本次循化找到的最大值的下标，index＝i 先假设当前下标为i的位置存放的是最大值。
- 执行内层循环，从数组i+1位置到数组结尾，找到最大值，并把下标赋值给index。
- 如果i==index表示i位置存放的就是arr[i]到arr[length-1]的最大值，不需要操作
- 如果i ！= index表示index位置存放的是arr[i]到arr[length-1]的最大值，将arr[i]与arr[index]的值进行互换
- 外层循环结束后，就能得到一个降序数组