关于javascript:js数组排序

冒泡排序

/** * * @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}