今天我们就来扒扒选择排序的原理到底是啥？
选择排序 首先我们可以先写出完整的选择排序： 以下仅为示例，边界处理可自行添加
function selectSort(arr) {
for(let i = 0; i < arr.length - 1; i++) {
for(let j = i + 1; j < arr.length; j++) {
if(arr[i] > arr[j]) {
arr[i] = arr[i] + arr[j];
arr[j] = arr[i] - arr[j];
arr[i] = arr[i] - arr[j];
}
}
}
return arr;
}
排序的关键在于遍历，我们来理解一下两次for循环都做了什么事情
首先，第一遍循环很好理解，我们数组里面每一个元素都需要有一次遍历的机会，因为最后一个元素不需要再拿出来进行比较（后面没有元素可以进行比较了），所以 i < arr.length - 1
第二次遍历注意 j 的起点是 i+1，也就是说在第一次循环中拿到固定位置的 arr[i]，在第二次循环中与 arr[j]进行比较，arr[i]这个位置固定不变，这个位置的值与所有arr中的元素进行比较
在第二次循环中比较 arr[i] 和 arr[j]
我们判断的是如果 arr[i] 比 arr[j] 大，那么它们交换位置，有两种方式
arr[i] = arr[i] + arr[j]; // 此时arr[i]为两者之间的和
arr[j] = arr[i] - arr[j]; // 用它们的和减去较小的arr[j]赋值给arr[j]，此时arr[j]成了较大值
arr[i] = arr[i] - arr[j]; // 用它们的和减去arr[j]得到较小值赋值给arr[i]
// 通过这三步完成两者之间值得转换
如果你觉得这种交换方式很绕，也可以通过以下这种方式
let temp == arr[i]; // 通过一个变量存储较大值
arr[i] = arr[j]; // 把较小值转移到arr[i]上面
arr[j] = temp; // 把储存得值给arr[j]
// 这种方式较为简单易理解
简单解析完了之后，我们可以对这个函数做一些边界处理
function selectSort(arr) {
// 如果传入的参数不是一个数组，或者这个数组长度没有进行比较的意义，我们抛出一个错误，错误信息可自定义
if(!Array.isArray(arr) || arr.length <= 1) {
throw new Error('Type Error');
}
// 在确定满足排序的条件后，保存数组的长度，不必在每一次for循环中都去获取数组的长度，提升效率
const arrLen = arr.length;
for(let i = 0; i < arrLen - 1; i++) {
for(let j = i + 1; j < arrLen; j++) {
if(arr[i] > arr[j]) {
arr[i] = arr[i] + arr[j];
arr[j] = arr[i] - arr[j];
arr[i] = arr[i] - arr[j];
}
}
}
return arr;
}
