算法笔记系列：选择排序

Posted 2021-04-15 JavaScript开发者

选择排序

实现原理：首次从待排序的数据元素中筛选出最小（或最大）的一个元素，存放在序列的起始位置，然后再继续从剩余的未排序元素中寻找到最小（大）元素，并排到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

function selectionSort(arr) { for (var i = 0, len = arr.length; i < len; i++) { var currMinIndex = i;
 for (var j = i; j < len; j++) { if (arr[j] < arr[currMinIndex]) { currMinIndex = j;  } }
 swap(arr, i, currMinIndex); }}
function swap(arr, i, j) { var t = arr[i]; arr[i] = arr[j]; arr[j] = t;}

注：代码部分仅用于演示相应的算法主体！