选择排序是一种基本的排序算法,也是入门级别算法学习的必修内容之一。本文将深入讲解一下选择排序的工作原理。
选择排序是指在待排序的元素中，选出最小的元素放在最前面，再从剩余的未排序元素中继续执行这个过程，直到排序完所有元素。
算法步骤：
1.在未排序序列中找到最小元素存放到排序序列的起始位置。
2.从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。
3.重复第二步，直到所有元素排序完毕。
下面是选择排序的javascript代码实现：
function selectionSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i ) {
var minIndex = i;
for (var j = i 1; j < len; j ) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
var temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
return arr;
}另外附上一个选择排序的演示视频，让你更直观的了解选择排序的工作流程：