选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

——百度百科

话多看码:

function selectionSort(arr) {
	for (let i = 0; i < arr.length - 1; i++) {
		for (let y = i + 1; y < arr.length; y++) {
                        // 寻找最小的数
			if (arr[y] < arr[i]) {
 
                                // 保存最小数的值
				let temp = arr[y];
 
                                //交换位置
				arr[y] = arr[i];
 
				arr[i] = temp;
			}
		}
	}
	return arr;
}

就这么简单!

               

作者