核心提示:一、基本思想选择排序从数组的开头开始,将第一个元素和其他元素进行比较。检查完所有元素后,最小的元素会被放在数组的第一个位置,然后算法会从第二个位置继续。这个过程一直进行,当进行到 数组的倒数第二个位置...
一、基本思想
选择排序从数组的开头开始,将第一个元素和其他元素进行比较。检查完所有元素后,最小的元素会被放在数组的第一个位置,然后算法会从第二个位置继续。这个过程一直进行,当进行到 数组的倒数第二个位置时,所有的数据便完成了排序。
二、图解
三、代码实现
function selectionSort(arr){ for(var i = 0;i < arr.length -1;i++){ for(var j = i;jarr[j]){ arr[i] = arr[i] + arr[j]; arr[j] = arr[i] - arr[j]; arr[i] = arr[i] - arr[j]; } } } return arr; }