数组(数组对象)排序

一、冒泡排序

        原理：把一个乱序的数组以某种规则（从小到大、从大到小）进行排序。通过比较相邻的元素，两两对比进行交换。

根据数组对象中的某个字段进行排序。

array:需要排序的数组。

val:数组对象中排序依据的字段名

type: 升序(asc)，降序(des)；默认不填为升序排序

        

export function bubbleSort(array, val,type='asc') {
  let len = array.length
  if(type == "asc"){
    // 升序
    for (let i = 0; i < len - 1; i++) {
      //每一轮比较要比多少次
      for (let j = 0; j < len - 1 - i; j++) {
        //如果第一个比第二个大，就交换他们两个位置
        if (array[j][val] > array[j + 1][val]) {
          // 临时存储比较大的那一位数
          let temp = array[j]
          array[j] = array[j + 1]
          array[j + 1] = temp
        }
      }
    }
  }else{
    // 降序
    for (let i = 0; i < len - 1; i++) {
      //每一轮比较要比多少次
      for (let j = 0; j < len - 1 - i; j++) {
        //如果第一个比第二个大，就交换他们两个位置
        if (array[j][val] < array[j + 1][val]) {
          // 临时存储比较大的那一位数
          let temp = array[j]
          array[j] = array[j + 1]
          array[j + 1] = temp
        }
      }
    }
  }
  return array;
}