7.手写JavaScript冒泡排序

一、核心思路

每次比较相邻两个元素，然后交换它们的位置，重复这个过程直到整个数组排序完成。

二、代码实现

let arr = [2,6,8,1,3,9,0,5,4,7]
/**
 * 冒泡排序 
 * @param {Array} array 传入数组 
 * @return {Array} array 返回选择排序结果 
 */
function bubbleSort(array){
  for (let i = 0; i < array.length -1; i++) {
    let temp 
    for (let j = 0; j < array.length - 1; j++) {
      if (array[j]>array[j+1]) {
        temp = array[j]
        array[j] = array[j+1]
        array[j+1] = temp
      }
    }
  }
  return array
}
console.log(bubbleSort(arr))
// [
//   0, 1, 2, 3, 4,
//   5, 6, 7, 8, 9
// ]