【前端】自学基础算法 -- 3.普通排序

普通排序

简介

本文将介绍一种简单的排序算法：普通排序。该算法通过遍历数组，每次筛选出最小或最大值，并将其放在新数组的开头或结尾。虽然看起来简单，但实现过程中需要注意一些细节。

示例

给定数组：[4, 1, 6, 7, 5, 3, 2, 8, 9]

实现方法

let arr = [4, 1, 6, 7, 5, 3, 2, 8, 9]

function getMin(arr) {
  if (arr == null || arr.length === 0) return null

  let index = 0
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] < arr[index]) {
      index = i
    }
  }

  let res = arr[index]
  // 返回最小值及其下标
  return {
    res,
    index,
  }
}

function sort(arr) {
  // 保存原始数组 -- 操作用
  let coArr = JSON.parse(JSON.stringify(arr))

  let newArr = new Array(coArr.length)

  //   根据原始数组长度遍历，获得新数组
  for (let i = 0; i < arr.length; i++) {
    // 每次遍历，操作数组的最小值赋值给新数组
    newArr[i] = getMin(coArr).res
    // 每遍历一次，删除操作数组的最小值
    coArr.splice(getMin(coArr).index, 1)
  }

  return newArr
}

console.log(sort(arr))