排序方法

选择排序

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;
  }
}
posted @ 2019-11-27 17:13  阿臻  阅读(87)  评论(0编辑  收藏  举报