js数组排序

Posted 2021-09-25 zpfei

冒泡排序

/**
 *
 * @param {Array} data
 * 思路：
 * 1. 每个数据和后一项进行比较
 * 2. 如果前一项大于后一样，择交换位置
 * 3. 总共比较data.length - 1轮
 * 4. 加个flag判断如果某一轮没有发生交换则认为数组已经排好序，直接返回
 */
function maopaoSort(data) {
  let temp = "";
  let flag = false;
  for (let i = 0; i < data.length - 1; i++) {
    flag = false;
    for (let j = 0; j < data.length - 1 - i; j++) {
      if (data[j] > data[j + 1]) {
        flag = true;
        temp = data[j];
        data[j] = data[j + 1];
        data[j + 1] = temp;
      }
    }
    if (!flag) {
      return data;
    }
  }
  return data;
}

插入排序

/**
 * 
 * @param {Array} data
 * 思路：
 * 1. 先拿出数组第一项放在一个假设已经排好序的新数组中
 * 2. 用旧数组中的其余每一项和新数组的值比较
 * 3. 如果旧数组中当前项大于新数组的当前项
 * 4. 将旧数组中的当前项插入到新数组当前项的后面
 * 5. 如果到了第一项还没比较出大小则认为是最小的数，直接插入到新数组最前面
 */
function insertSort(data) {
  const newData = [data[0]];
  for (let i = 1; i < data.length; i++) {
    for (let j = newData.length - 1; j >= 0; j--) {
      if (data[i] > newData[j]) {
        newData.splice(j+1, 0, data[i]);
        break;
      }
      if (j === 0) {
        newData.unshift(data[i]);
      }
    }
  }
  return newData
}