首页 > 技术文章 > 排序方法

shiazhen 2019-11-27 17:13 原文

选择排序

for (let i = 0; i < arr.length; i++) {
  let min = i;
  let temp = arr[min];//取一个值
  while (i > 0 && arr[i - 1] > temp) {//让取出来的值依次和前面的元素比较,如果前面的值比比取出来的值小就往后移一位
    arr[i] = arr[i - 1];
    i--;
  }
  if (arr[min] != temp) {//如果arr[min]不再是原来的值,就把取出来的值插入到匹配的位置
    arr[i] = temp;
  }
}

推荐阅读