🔴算法-排序

冒泡排序

算法实现

const bubbleSort = (array) => {
  const L = array.length
  for(let i = 0;i < L;i++)
    for(let j = 0;j < L - 1 - i;j++)
      if(array[j] > array[j + 1])
        [array[j], array[j + 1]] = [array[j + 1], array[j]]
}

123456789

选择排序

算法实现

const selectSort = (array) => {
  const L = array.length
  for(let i = 0;i < L;i++){
    let maxIndex = L - i - 1
    for(let j = 0;j < L - i - 1;j++)
      if(array[maxIndex] < array[j])
        maxIndex = j
    if(maxIndex != L - i - 1)
      [array[maxIndex], array[L - i - 1]] = [array[L - i - 1], array[maxIndex]]
  }
}

123456789