舉例

let arr = [23, 2, 14, 7, 30, 4];

基本排序

• 氣泡排序

function bubleSort(arr) {
  for (let i = arr.length; i >= 2; i--) {
    for (let j = 0; j <= i - 2; j++) {
      if (arr[j] > arr[j + 1]) {
        // let temp = arr[j];
        // arr[j] = arr[j+1];
        // arr[j+1] = temp;
        [arr[j], arr[j +
 
 1]] = [arr[j + 1], arr[j]]; // //ES6解構賦值
      }
    }
  }
  return arr;
}

• 選擇排序

  將第一個元素和其他元素作比較，檢查完所有的元素後，最小的放在第一個位置，接下來再開始從第二個元素開始，重複以上一直到最後。

function selectSort(arr) {
  for (let i = 0; i < arr.length - 1; i++) {
    for (let j = i; j < arr.length; j++) {
      if (arr[i] > arr[j]) {
        [
 
arr[i], arr[j]] = [arr[j], arr[i]];
      }
    }
  }
  return arr;
}

• 插入排序 就想著自己在打撲克牌，接起來一張，放哪裡無所謂，再接起來一張，比第一張小，放左邊，繼續接，可能是中間數，就插在中間…依次

function insertSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    for (let j = i; j > 0; j--) {
      if (arr[j] < arr[j - 1]) {
        [arr[j - 1]
 
, arr[j]] = [arr[j], arr[j - 1]];
      }
    }
  }
  return arr;
}
console.log("氣泡排序", bubleSort(arr));
console.log("選擇排序", selectSort(arr));
console.log("插入排序", insertSort(arr));

• 高階排序

function quickSort(arr) {
  if (arr.length <= 1) {
    return arr; //遞迴出口
  }
  var left = [],
    right = [],
    current = arr.splice(0, 1); //注意splice後，陣列長度少了一個

  for (let i = 0; i < arr.length; i++) {
    if (arr[i] < current) {
      left.push(arr[i]); //放在左邊
    } else {
      right.push(arr[i]); //放在右邊
    }
  }
  return quickSort(left).concat(current, quickSort(right)); //遞迴
}
console.log("高階排序之快速排序", quickSort(arr));

深拷貝 Deep Clone

• 實現對一個物件(object)的深度克隆 所謂深度克隆，就是當物件的某個屬性值為object或array的時候，要獲得一份copy，而不是直接拿到引用值

function deepClone(origin, target) {
  var target = target || {};
  for (var key in origin) {
    if (origin.hasOwnProperty(key)) {
      if (Array.isArray(origin[key])) {
        target[key] = [];
        deepClone(origin[key], target[key]);
      } else if (typeof origin[key] === "object" && origin[key] !== null) {
        target[key] = {};
        deepClone(origin[key], target[key]);
      }
      target[key] = origin[key];
    }
  }
  return target;
}
let obj = {
  name: 12,
  pets: [{ name: "dog" }, { name: "cat" }],
  hobby: { type: "running" }
};
console.log(deepClone(obj));

遞迴

• Array陣列的flat方法實現

var arr1 = [1, [2], [[2, 3], [2]], 3, 4];
Array.prototype.flat = function() {
  var arr = [];
  this.forEach(function(item, idx) {
    if (Array.isArray(item)) {
      arr = arr.concat(item.flat());
    } else {
      arr.push(item);
    }
  });
  return arr;
};
console.log(arr1.flat());