选择排序

时间：2020-07-03 17:52:53 收藏：0 阅读：73

选择排序简介：

　　选择排序从数组的开头开始，将第一个元素和其他元素进行比较。检查完所有的元素后，最小的元素会被放到数组的第一个位置，然后算法会从第二个位置继续。这个过程一直进行，当进行到数组的倒数第二个位置时，所有的数据便完成了排序。

 1 function selectionSort(arr) {
 2     var min;
 3     for (outer = 0; outer <= arr.length - 2; outer++) {
 4         min = outer;
 5         for (var inner = outer; inner <= arr.length - 1; inner++) {
 6             if (arr[inner] <= arr[min]) {
 7                 min = inner;
 8             }
 9         }
10         swap(arr,outer,min);
11     }
12     return arr;
13 }
14 console.log(selectionSort(aArray));