今天我們來看看如果檢查數(shù)組是否已排序。

實(shí)現(xiàn)思路：你可以取第一項(xiàng)和第二項(xiàng)，然后相減。如果第二項(xiàng)減去第一項(xiàng)為正，則對它們已經(jīng)完成排序。依次為準(zhǔn)，依次向前移動，使用索引并檢查下兩個索 引。

這里我們使用常規(guī) for 循環(huán)，實(shí)現(xiàn)效果如下：

const sorted = arr => {
  let second_index
  for(let first_index = 0; first_index < arr.length; first_index++){
    second_index = first_index + 1
    if (arr[second_index] - arr[first_index] < 0) return false
  }
  return true
}

let arr1 = [1, 2, 3, 4, 5]
let arr2 = [1, 2, 4, 3, 5]
console.log(sorted(arr1)) // true
console.log(sorted(arr2)) // false