docs__algorithm__sort.md.a7709a5d.async.js

"use strict";(self.webpackChunkwebBlog=self.webpackChunkwebBlog||[]).push([[8836],{11286:function(t,i,a){a.r(i);var l=a(72269),o=a(93359),x=a(61788),h=a(19977),j=a(25809),r=a(90978),I=a(96057),v=a(83213),u=a(53683),s=a(80936),d=a(67294),e=a(25926),n=a(85893);function c(){return(0,n.jsx)(u.dY,{children:(0,n.jsx)(d.Suspense,{fallback:(0,n.jsx)(s.Z,{}),children:(0,n.jsx)(n.Fragment,{children:(0,n.jsxs)("div",{className:"markdown",children:[(0,n.jsxs)("h2",{id:"\u5192\u6CE1\u6392\u5E8F",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u5192\u6CE1\u6392\u5E8F",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u5192\u6CE1\u6392\u5E8F"]}),(0,n.jsx)("p",{children:e.texts[0].value}),(0,n.jsxs)("h3",{id:"\u539F\u7406",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u539F\u7406",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u539F\u7406"]}),(0,n.jsxs)("p",{children:[e.texts[1].value,(0,n.jsx)("strong",{children:e.texts[2].value})]}),(0,n.jsxs)("h3",{id:"\u4EE3\u7801\u5B9E\u73B0",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u4EE3\u7801\u5B9E\u73B0",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u4EE3\u7801\u5B9E\u73B0"]}),(0,n.jsx)(r.Z,{lang:"js",children:e.texts[3].value}),(0,n.jsxs)("h2",{id:"\u9009\u62E9\u6392\u5E8F",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u9009\u62E9\u6392\u5E8F",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u9009\u62E9\u6392\u5E8F"]}),(0,n.jsxs)("h3",{id:"\u539F\u7406-1",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u539F\u7406-1",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u539F\u7406"]}),(0,n.jsxs)("p",{children:[e.texts[4].value,(0,n.jsx)("strong",{children:e.texts[5].value})]}),(0,n.jsxs)("h3",{id:"\u4EE3\u7801\u5B9E\u73B0-1",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u4EE3\u7801\u5B9E\u73B0-1",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u4EE3\u7801\u5B9E\u73B0"]}),(0,n.jsx)(r.Z,{lang:"js",children:e.texts[6].value}),(0,n.jsxs)("h2",{id:"\u63D2\u5165\u6392\u5E8F",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u63D2\u5165\u6392\u5E8F",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u63D2\u5165\u6392\u5E8F"]}),(0,n.jsxs)("h3",{id:"\u539F\u7406-2",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u539F\u7406-2",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u539F\u7406"]}),(0,n.jsx)("p",{children:e.texts[7].value}),(0,n.jsxs)("h3",{id:"\u4EE3\u7801\u5B9E\u73B0-2",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u4EE3\u7801\u5B9E\u73B0-2",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u4EE3\u7801\u5B9E\u73B0"]}),(0,n.jsx)(r.Z,{lang:"js",children:e.texts[8].value}),(0,n.jsxs)("h2",{id:"\u5FEB\u901F\u6392\u5E8F",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u5FEB\u901F\u6392\u5E8F",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u5FEB\u901F\u6392\u5E8F"]}),(0,n.jsxs)("h3",{id:"\u539F\u7406-3",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u539F\u7406-3",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u539F\u7406"]}),(0,n.jsxs)("p",{children:[e.texts[9].value,(0,n.jsx)("strong",{children:e.texts[10].value})]}),(0,n.jsxs)("h3",{id:"\u4EE3\u7801\u5B9E\u73B0-3",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u4EE3\u7801\u5B9E\u73B0-3",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u4EE3\u7801\u5B9E\u73B0"]}),(0,n.jsx)(r.Z,{lang:"js",children:e.texts[11].value}),(0,n.jsxs)("h2",{id:"\u5F52\u5E76\u6392\u5E8F",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u5F52\u5E76\u6392\u5E8F",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u5F52\u5E76\u6392\u5E8F"]}),(0,n.jsxs)("h3",{id:"\u539F\u7406-4",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u539F\u7406-4",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u539F\u7406"]}),(0,n.jsxs)("p",{children:[e.texts[12].value,(0,n.jsx)("strong",{children:e.texts[13].value})]}),(0,n.jsx)("img",{src:a(41716)}),(0,n.jsxs)("h3",{id:"\u4EE3\u7801\u5B9E\u73B0-4",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u4EE3\u7801\u5B9E\u73B0-4",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u4EE3\u7801\u5B9E\u73B0"]}),(0,n.jsx)(r.Z,{lang:"js",children:e.texts[14].value}),(0,n.jsxs)("h2",{id:"\u987A\u5E8F\u641C\u7D22",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u987A\u5E8F\u641C\u7D22",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u987A\u5E8F\u641C\u7D22"]}),(0,n.jsxs)("h3",{id:"\u539F\u7406-5",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u539F\u7406-5",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u539F\u7406"]}),(0,n.jsxs)("p",{children:[e.texts[15].value,(0,n.jsx)("strong",{children:e.texts[16].value})]}),(0,n.jsxs)("h3",{id:"\u4EE3\u7801\u5B9E\u73B0-5",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u4EE3\u7801\u5B9E\u73B0-5",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u4EE3\u7801\u5B9E\u73B0"]}),(0,n.jsx)(r.Z,{lang:"js",children:e.texts[17].value}),(0,n.jsxs)("h2",{id:"\u4E8C\u5206\u67E5\u627E",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u4E8C\u5206\u67E5\u627E",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u4E8C\u5206\u67E5\u627E"]}),(0,n.jsx)("p",{children:e.texts[18].value}),(0,n.jsxs)("p",{children:[e.texts[19].value,(0,n.jsx)("strong",{children:e.texts[20].value})]}),(0,n.jsxs)("h3",{id:"\u9012\u5F52\u6CD5",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u9012\u5F52\u6CD5",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u9012\u5F52\u6CD5"]}),(0,n.jsx)(r.Z,{lang:"js",children:e.texts[21].value}),(0,n.jsxs)("h3",{id:"\u975E\u9012\u5F52\u6CD5",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u975E\u9012\u5F52\u6CD5",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u975E\u9012\u5F52\u6CD5"]}),(0,n.jsx)("p",{children:e.texts[22].value}),(0,n.jsx)(r.Z,{lang:"js",children:e.texts[23].value}),(0,n.jsxs)("h2",{id:"\u5185\u63D2\u641C\u7D22",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u5185\u63D2\u641C\u7D22",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u5185\u63D2\u641C\u7D22"]}),(0,n.jsxs)("h3",{id:"\u539F\u7406-6",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u539F\u7406-6",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u539F\u7406"]}),(0,n.jsx)("p",{children:e.texts[24].value}),(0,n.jsx)("p",{children:e.texts[25].value}),(0,n.jsx)("p",{children:e.texts[26].value}),(0,n.jsx)("p",{children:e.texts[27].value}),(0,n.jsxs)("h3",{id:"\u4EE3\u7801\u5B9E\u73B0-6",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u4EE3\u7801\u5B9E\u73B0-6",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u4EE3\u7801\u5B9E\u73B0"]}),(0,n.jsx)(r.Z,{lang:"js",children:e.texts[28].value}),(0,n.jsxs)("h2",{id:"\u7406\u89E3\u9012\u5F52",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u7406\u89E3\u9012\u5F52",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u7406\u89E3\u9012\u5F52"]}),(0,n.jsx)("p",{children:e.texts[29].value}),(0,n.jsxs)("h2",{id:"\u4E3A\u4EC0\u4E48\u8981\u7528\u9012\u5F52",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u4E3A\u4EC0\u4E48\u8981\u7528\u9012\u5F52",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u4E3A\u4EC0\u4E48\u8981\u7528\u9012\u5F52\uFF1F"]}),(0,n.jsx)("p",{children:e.texts[30].value}),(0,n.jsxs)("h2",{id:"\u8BA1\u7B97\u4E00\u4E2A\u6570\u7684\u9636\u4E58",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u8BA1\u7B97\u4E00\u4E2A\u6570\u7684\u9636\u4E58",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u8BA1\u7B97\u4E00\u4E2A\u6570\u7684\u9636\u4E58"]}),(0,n.jsxs)("p",{children:[e.texts[31].value,(0,n.jsx)("em",{children:e.texts[32].value}),e.texts[33].value,(0,n.jsx)("em",{children:e.texts[34].value}),e.texts[35].value]}),(0,n.jsx)("p",{children:(0,n.jsx)("strong",{children:e.texts[36].value})}),(0,n.jsx)(r.Z,{lang:"js",children:e.texts[37].value}),(0,n.jsxs)("h2",{id:"\u6590\u6CE2\u90A3\u5951\u6570\u5217",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u6590\u6CE2\u90A3\u5951\u6570\u5217",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u6590\u6CE2\u90A3\u5951\u6570\u5217"]}),(0,n.jsx)(r.Z,{lang:"js",children:e.texts[38].value}),(0,n.jsxs)("h2",{id:"\u5C3E\u9012\u5F52",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u5C3E\u9012\u5F52",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u5C3E\u9012\u5F52"]}),(0,n.jsx)("p",{children:e.texts[39].value}),(0,n.jsxs)("p",{children:[e.texts[40].value,(0,n.jsx)("strong",{children:e.texts[41].value})]}),(0,n.jsx)(r.Z,{lang:"js",children:e.texts[42].value}),(0,n.jsxs)("p",{children:[e.texts[43].value,(0,n.jsx)("strong",{children:e.texts[44].value}),e.texts[45].value]}),(0,n.jsx)("p",{children:e.texts[46].value}),(0,n.jsx)(r.Z,{lang:"js",children:e.texts[47].value}),(0,n.jsxs)("h2",{id:"\u52A8\u6001\u9012\u5F52",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u52A8\u6001\u9012\u5F52",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u52A8\u6001\u9012\u5F52"]}),(0,n.jsx)("p",{children:e.texts[48].value}),(0,n.jsx)("img",{src:a(21050)}),(0,n.jsx)("p",{children:(0,n.jsx)("strong",{children:e.texts[49].value})}),(0,n.jsxs)("ul",{children:[(0,n.jsx)("li",{children:e.texts[50].value}),(0,n.jsx)("li",{children:e.texts[51].value}),(0,n.jsx)("li",{children:e.texts[52].value}),(0,n.jsx)("li",{children:e.texts[53].value})]}),(0,n.jsx)(r.Z,{lang:"js",children:e.texts[54].value}),(0,n.jsxs)("h2",{id:"\u8D2A\u5FC3\u7B97\u6CD5\u6982\u5FF5",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u8D2A\u5FC3\u7B97\u6CD5\u6982\u5FF5",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u8D2A\u5FC3\u7B97\u6CD5\u6982\u5FF5"]}),(0,n.jsxs)("p",{children:[e.texts[55].value,(0,n.jsx)("strong",{children:e.texts[56].value}),e.texts[57].value,(0,n.jsx)("strong",{children:e.texts[58].value}),e.texts[59].value,(0,n.jsx)("strong",{children:e.texts[60].value}),e.texts[61].value,(0,n.jsx)("strong",{children:e.texts[62].value}),e.texts[63].value]}),(0,n.jsx)(r.Z,{lang:"js",children:e.texts[64].value}),(0,n.jsxs)("h2",{id:"\u52A8\u6001\u89C4\u5212\u6982\u5FF5",children:[(0,n.jsx)("a",{"aria-hidden":"true",tabIndex:"-1",href:"#\u52A8\u6001\u89C4\u5212\u6982\u5FF5",children:(0,n.jsx)("span",{className:"icon icon-link"})}),"\u52A8\u6001\u89C4\u5212\u6982\u5FF5"]}),(0,n.jsx)("p",{children:e.texts[65].value}),(0,n.jsx)(r.Z,{lang:"js",children:e.texts[66].value})]})})})})}i.default=c},25926:function(t,i,a){a.r(i),a.d(i,{texts:function(){return l}});const l=[{value:"\u4ED6\u662F\u6700\u6162\u7684\u6392\u5E8F\u7B97\u6CD5\u4E4B\u4E00\uFF0C\u6570\u636E\u503C\u4F1A\u50CF\u6C14\u6CE1\u4E00\u6837\u4ECE\u6570\u7EC4\u7684\u4E00\u7AEF\u6F02\u6D6E\u5230\u53E6\u4E00\u7AEF",paraId:0,tocIndex:0},{value:"\u6BD4\u8F83\u76F8\u90BB\u7684\u5143\u7D20\uFF0C\u5982\u679C\u7B2C\u4E00\u4E2A\u6BD4\u7B2C\u4E8C\u4E2A\u5927\u5C31\u4EA4\u6362\u4ED6\u4EEC\u4E24\u4E2A\uFF0C\u5143\u7D20\u5411\u4E0A\u79FB\u52A8\u81F3\u6B63\u786E\u7684\u987A\u5E8F\uFF0C\u5C31\u597D\u50CF\u6C14\u6CE1\u5347\u5230\u8868\u9762\u4E00\u6837\uFF0C",paraId:1,tocIndex:1},{value:"\u65F6\u95F4\u590D\u6742\u5EA6 O(n^2)",paraId:1,tocIndex:1},{value:`function bubbleSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr.length - 1 - i; j++) {
      if (arr[j] > arr[j + 1]) {
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
      }
    }
  }
  return arr;
}
console.log(bubbleSort([1, 3, 6, 2, 8, 9]));
`,paraId:2,tocIndex:2},{value:"\u4ECE\u6570\u7EC4\u7684\u5F00\u5934\u5F00\u59CB\uFF0C\u5C06\u7B2C\u4E00\u4E2A\u5143\u7D20\u548C\u5176\u4ED6\u5143\u7D20\u6BD4\u8F83\uFF0C\u6700\u5C0F\u7684\u5143\u7D20\u4F1A\u88AB\u653E\u5230\u6570\u7EC4\u7684\u7B2C\u4E00\u4E2A\u4F4D\u7F6E\uFF0C\u518D\u4ECE\u7B2C\u4E8C\u4E2A\u4F4D\u7F6E\u7EE7\u7EED,",paraId:3,tocIndex:4},{value:"\u65F6\u95F4\u590D\u6742\u5EA6 O(n^2)",paraId:3,tocIndex:4},{value:`function selectSort(arr) {
  let len = arr.length;
  let minIndex;
  for (let i = 0; i < len - 1; i++) {
    minIndex = i;
    for (j = i + 1; j < len; j++) {
      if (arr[j] < arr[minIndex]) {
        minIndex = j;
      }
    }
    [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
  }
  return arr;
}

console.log('\u9009\u62E9', selectSort([1, 3, 6, 2, 8, 9]));
`,paraId:4,tocIndex:5},{value:"\u7C7B\u4F3C\u4E8E\u4EBA\u4EEC\u6309\u6570\u5B57\u6216\u5B57\u6BCD\u987A\u5E8F\u5BF9\u6570\u636E\u8FDB\u884C\u6392\u5E8F\u540E\u9762\u7684\u8981\u4E3A\u524D\u9762\u817E\u4F4D\u7F6E",paraId:5,tocIndex:7},{value:`function insertSort(arr) {
  let temp;
  for (let i = 1; i < arr.length; i++) {
    temp = arr[i];
    let j = i;
    console.log(j);
    while (j > 0 && arr[j - 1] > temp) {
      arr[j] = arr[j - 1];
      j--;
    }
    arr[j] = temp;
  }
  return arr;
}
console.log('\u63D2\u5165', insertSort([1, 3, 6, 2, 8, 9]));
`,paraId:6,tocIndex:8},{value:"\u5728\u5217\u8868\u4E2D\u9009\u62E9\u4E00\u4E2A\u5143\u7D20\u4F5C\u4E3A\u57FA\u51C6\u503C\uFF0C\u6392\u5E8F\u56F4\u7ED5\u8FD9\u4E2A\u57FA\u51C6\u503C\u8FDB\u884C\uFF0C\u5C06\u5217\u8868\u4E2D\u5C0F\u4E8E\u57FA\u51C6\u503C\u53D1\u653E\u5165\u6570\u7EC4\u5E95\u90E8\uFF0C\u5927\u4E8E\u653E\u9876\u90E8\uFF0C",paraId:7,tocIndex:10},{value:"\u65F6\u95F4\u590D\u6742\u5EA6\u662F O(nlog(n))",paraId:7,tocIndex:10},{value:`function quickSort(arr) {
  if (arr.length < 2) return arr;
  let privotIndex = Math.floor(arr.length / 2);
  let privot = arr.splice(privotIndex, 1)[0];
  let left = [],
    right = [];
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] < privot) {
      left.push(arr[i]);
    } else {
      right.push(arr[i]);
    }
  }
  return quickSort(left).concat([privot], quickSort(right));
}
console.log('\u5FEB\u6392', quickSort([1, 3, 6, 2, 8, 9]));
`,paraId:8,tocIndex:11},{value:"\u628A\u4E00\u7CFB\u5217\u6392\u597D\u5E8F\u7684\u5B50\u5E8F\u5217\u5408\u5E76\u6210\u4E00\u4E2A\u5927\u7684\u5B8C\u6574\u6709\u5E8F\u5E8F\u5217\uFF0C\u4E3B\u8981\u662F\u5206\u6CBB\u601D\u60F3\uFF0C",paraId:9,tocIndex:13},{value:"\u65F6\u95F4\u590D\u6742\u5EA6\u662F O(nlog(n))",paraId:9,tocIndex:13},{value:`function mergeSort(arr) {
  if (arr.length < 2) return arr;
  let mid = Math.floor(arr.length / 2);
  let leftArr = arr.slice(0, mid);
  let rightArr = arr.slice(mid);
  return merge(mergeSort(leftArr), mergeSort(rightArr));
}
function merge(left, right) {
  var result = [];
  while (left.length && right.length) {
    if (left[0] < right[0]) {
      result.push(left.shift());
    } else {
      result.push(right.shift());
    }
  }
  while (left.length) {
    result.push(left.shift());
  }
  while (right.length) {
    result.push(right.shift());
  }
  return result;
}
console.log('\u5F52\u5E76', mergeSort([1, 3, 6, 2, 8, 9]));
`,paraId:10,tocIndex:14},{value:`\u987A\u5E8F\u641C\u7D22\u662F\u6700\u57FA\u672C\u7684\u641C\u7D22\u7B97\u6CD5\uFF0C\u4ED6\u7684\u673A\u5236\u662F\u5C06\u6570\u636E\u7ED3\u6784\u4E2D\u7684\u6BCF\u4E00\u4E2A\u5143\u7D20\u548C\u6211\u4EEC\u8981\u627E\u7684\u5143\u7D20\u4F5C\u6BD4\u8F83\uFF0C\u987A\u5E8F\u641C\u7D22\u662F\u6700\u4F4E\u6548\u7684\u4E00\u79CD\u641C\u7D22\u7B97\u6CD5
`,paraId:11,tocIndex:16},{value:"\u65F6\u95F4\u590D\u6742\u5EA6\u4E3A O(n)",paraId:11,tocIndex:16},{value:`function sequentialSearch(arr, value) {
  for (let i = 0; i < arr.length; i++) {
    if (value === arr[i]) {
      return i;
    }
  }
  return -1;
}
console.log('\u987A\u5E8F\u641C\u7D22', sequentialSearch([1, 3, 6, 2, 8, 9], 0));
`,paraId:12,tocIndex:17},{value:"\u8FD9\u4E2A\u7B97\u6CD5\u7684\u539F\u7406\u548C\u731C\u6570\u5B57\u7684\u6E38\u620F\u539F\u7406\u5F88\u76F8\u4F3C\uFF0C\u9009\u4E2D\u4E00\u4E2A\u6570\u5B57\uFF0C\u522B\u4EBA\u8BF4\u662F\u9AD8\u4E86\u8FD8\u662F\u4F4E\u4E86\uFF0C\u9AD8\u4E86\u5C31\u5F80\u5C0F\u533A\u57DF\u8D70\uFF0C\u4F4E\u4E86\u5C31\u5F80\u5927\u533A\u57DF\u8D70",paraId:13,tocIndex:18},{value:"\u8FD9\u4E2A\u7B97\u6CD5\u8981\u6C42\u67E5\u627E\u7684\u6570\u7EC4",paraId:14,tocIndex:18},{value:"\u5DF2\u7ECF\u6392\u597D\u5E8F,\u65F6\u95F4\u590D\u6742\u5EA6\u662F O(log(n))",paraId:14,tocIndex:18},{value:`function binarySearch2(arr, value, start, end) {
  let left = start || 0,
    right = end || arr.length - 1;
  let mid = Math.floor((left + right) / 2);
  if (value === arr[mid]) {
    return mid;
  } else if (value > arr[mid]) {
    return binarySearch2(arr, value, mid + 1, right);
  } else if (value < arr[mid]) {
    return binarySearch2(arr, value, 0, mid - 1);
  }
}
console.log('\u4E8C\u5206\u9012\u5F52\uFF1A', binarySearch([1, 2, 3, 4, 5, 6, 7, 8], 4));
`,paraId:15,tocIndex:19},{value:"\u4F7F\u7528\u53CC\u6307\u9488",paraId:16,tocIndex:20},{value:`function binarySearch(arr, value) {
  let left = 0,
    right = arr.length - 1;
  while (left < right) {
    let mid = Math.floor(right + 1 / 2);
    if (arr[mid] > value) {
      right = mid - 1;
    } else if (arr[mid] < value) {
      left = mid + 1;
    } else {
      return mid;
    }
  }
  return false;
}
console.log('\u4E8C\u5206\u975E\u9012\u5F52\uFF1A', binarySearch([1, 2, 3, 4, 5, 6, 7, 8], 4));
`,paraId:17,tocIndex:20},{value:"\u5C06\u4E8C\u5206\u67E5\u627E\u7684\u70B9\u6539\u8FDB\u4E3A mid=low+(key-a[low])/(a[high]-a[low])*(high-low)",paraId:18,tocIndex:22},{value:"\u57FA\u672C\u601D\u60F3\uFF1A\u57FA\u4E8E\u4E8C\u5206\u67E5\u627E\u7B97\u6CD5\uFF0C\u5C06\u67E5\u627E\u70B9\u7684\u9009\u62E9\u6539\u8FDB\u4E3A\u81EA\u9002\u5E94\u9009\u62E9\uFF0C\u53EF\u4EE5\u63D0\u9AD8\u67E5\u627E\u6548\u7387\u3002\u5F53\u7136\uFF0C\u5DEE\u503C\u67E5\u627E\u4E5F\u5C5E\u4E8E\u6709\u5E8F\u67E5\u627E\u3002",paraId:19,tocIndex:22},{value:"\u6CE8\uFF1A\u5BF9\u4E8E\u8868\u957F\u8F83\u5927\uFF0C\u800C\u5173\u952E\u5B57\u5206\u5E03\u53C8\u6BD4\u8F83\u5747\u5300\u7684\u67E5\u627E\u8868\u6765\u8BF4\uFF0C\u63D2\u503C\u67E5\u627E\u7B97\u6CD5\u7684\u5E73\u5747\u6027\u80FD\u6BD4\u6298\u534A\u67E5\u627E\u8981\u597D\u7684\u591A\u3002\u53CD\u4E4B\uFF0C\u6570\u7EC4\u4E2D\u5982\u679C\u5206\u5E03\u975E\u5E38\u4E0D\u5747\u5300\uFF0C\u90A3\u4E48\u63D2\u503C\u67E5\u627E\u672A\u5FC5\u662F\u5F88\u5408\u9002\u7684\u9009\u62E9\u3002",paraId:20,tocIndex:22},{value:"\u590D\u6742\u5EA6\u5206\u6790\uFF1A\u67E5\u627E\u6210\u529F\u6216\u8005\u5931\u8D25\u7684\u65F6\u95F4\u590D\u6742\u5EA6\u5747\u4E3A O(log2(log2n))\u3002",paraId:21,tocIndex:22},{value:`function InsertionSearch(arr, val, start, end) {
  var end = end || data.length - 1;
  var start = start || 0;

  var mid =
    start + ((val - arr[low]) / (arr[end] - arr[start])) * (end - start);
  if (arr[mid] == val) {
    return mid;
  }

  if (arr[mid] > val) {
    return InsertionSearch(arr, val, start, mid - 1);
  } else {
    return InsertionSearch(arr, val, mid + 1, end);
  }
}
`,paraId:22,tocIndex:23},{value:"\u9012\u5F52\u662F\u4E00\u79CD\u89E3\u51B3\u95EE\u9898\u7684\u65B9\u6CD5\uFF0C\u4ED6\u4ECE\u89E3\u51B3\u95EE\u9898\u7684\u5404\u4E2A\u5C0F\u90E8\u5206\u5F00\u59CB\uFF0C\u76F4\u5230\u89E3\u51B3\u6700\u521D\u7684\u5927\u95EE\u9898\uFF0C\u9012\u5F52\u901A\u5E38\u6D89\u53CA\u5230\u8C03\u7528\u81EA\u8EAB",paraId:23,tocIndex:24},{value:"\u56E0\u4E3A\u5728\u67D0\u4E9B\u573A\u666F\u4E0B\uFF0C\u4F7F\u7528\u9012\u5F52\u66F4\u5BB9\u6613\u7406\u89E3\uFF0C\u800C\u4E14\u4EE3\u7801\u91CF\u5F88\u5C11\uFF0C\u4F46\u662F\u9012\u5F52\u4E0D\u4EE3\u8868\u901F\u5EA6\u5FEB",paraId:24,tocIndex:25},{value:"\u4F8B\u5982 5!,\u5C31\u662F 5",paraId:25,tocIndex:26},{value:"4",paraId:25,tocIndex:26},{value:"3",paraId:25,tocIndex:26},{value:"2",paraId:25,tocIndex:26},{value:"1",paraId:25,tocIndex:26},{value:"\u4EE3\u7801\u5B9E\u73B0",paraId:26,tocIndex:26},{value:`function factorial(n) {
  if (n === 1 || n === 0) {
    return 1;
  }
  return n * factorial(n - 1);
}
console.log('\u9012\u5F52\u9636\u4E58', factorial(10));
`,paraId:27,tocIndex:26},{value:`function fibonacci(n) {
  if (n < 1) return 0;
  if (n < 2) return 1;
  return fibonacci(n - 1) + fibonacci(n - 2);
}
console.log('\u6590\u6CE2\u90A3\u5951\u6570', fibonacci(9));
`,paraId:28,tocIndex:27},{value:"\u51FD\u6570\u8C03\u7528\u81EA\u8EAB\uFF0C\u79F0\u4E3A\u9012\u5F52\u3002\u5982\u679C\u5C3E\u8C03\u7528\u81EA\u8EAB\uFF0C\u5C31\u79F0\u4E3A\u5C3E\u9012\u5F52\u3002",paraId:29,tocIndex:28},{value:"\u4E0A\u9762\u9636\u4E58\u7684\u4EE3\u7801\u53EF\u4EE5\u6539\u6210",paraId:30,tocIndex:28},{value:"\u5C3E\u9012\u5F52",paraId:30,tocIndex:28},{value:`const newFact = n => {
  return fact(n, 1);
};
const fact = (n, product) => {
  if (n == 1) {
    return product;
  } else {
    return fact(n - 1, n * product);
  }
};
console.log('\u5C3E\u9012\u5F52', newFact(10));
`,paraId:31,tocIndex:28},{value:"\u4E0A\u9762\u7684\u6590\u6CE2\u90A3\u5951\u6570\u5217\u53EF\u4EE5\u6539\u6210",paraId:32,tocIndex:28},{value:"\u8BB0\u5FC6\u5316\u9012\u5F52\u6CD5",paraId:32,tocIndex:28},{value:"\uFF1A",paraId:32,tocIndex:28},{value:"\u5728\u9012\u5F52\u6CD5\u7684\u57FA\u7840\u4E0A\uFF0C\u65B0\u5EFA\u4E00\u4E2A\u957F\u5EA6\u4E3A nn \u7684\u6570\u7EC4\uFF0C\u7528\u4E8E\u5728\u9012\u5F52\u65F6\u5B58\u50A8 f(0)f(0) \u81F3 f(n)f(n) \u7684\u6570\u5B57\u503C\uFF0C\u91CD\u590D\u9047\u5230\u67D0\u6570\u5B57\u5219\u76F4\u63A5\u4ECE\u6570\u7EC4\u53D6\u7528\uFF0C\u907F\u514D\u4E86\u91CD\u590D\u7684\u9012\u5F52\u8BA1\u7B97",paraId:33,tocIndex:28},{value:`//\u8BB0\u5FC6\u5316\u9012\u5F52\u6CD5
var fib = function(n) {
  let fibonacci = [0, 1];
  for (let i = 2; i <= n; i++) {
    fibonacci[i] = (fibonacci[i - 1] + fibonacci[i - 2]) % 1000000007;
  }
  return fibonacci[n];
};
`,paraId:34,tocIndex:28},{value:"\u4EE5\u6590\u6CE2\u90A3\u5951\u6570\u5217\u6027\u8D28 f(n + 1) = f(n) + f(n - 1)f(n+1)=f(n)+f(n\u22121) \u4E3A\u8F6C\u79FB\u65B9\u7A0B",paraId:35,tocIndex:29},{value:"\u52A8\u6001\u89C4\u5212\u89E3\u6790\uFF1A",paraId:36,tocIndex:29},{value:"\u72B6\u6001\u5B9A\u4E49\uFF1A \u8BBE dpdp \u4E3A\u4E00\u7EF4\u6570\u7EC4\uFF0C\u5176\u4E2D dp[i]dp[i] \u7684\u503C\u4EE3\u8868 \u6590\u6CE2\u90A3\u5951\u6570\u5217\u7B2C ii \u4E2A\u6570\u5B57 \u3002",paraId:37,tocIndex:29},{value:"\u8F6C\u79FB\u65B9\u7A0B\uFF1A dp[i + 1] = dp[i] + dp[i - 1]dp[i+1]=dp[i]+dp[i\u22121] \uFF0C\u5373\u5BF9\u5E94\u6570\u5217\u5B9A\u4E49 f(n + 1) = f(n) + f(n - 1)f(n+1)=f(n)+f(n\u22121) \uFF1B",paraId:37,tocIndex:29},{value:"\u521D\u59CB\u72B6\u6001\uFF1A dp[0] = 0dp[0]=0, dp[1] = 1dp[1]=1 \uFF0C\u5373\u521D\u59CB\u5316\u524D\u4E24\u4E2A\u6570\u5B57\uFF1B",paraId:37,tocIndex:29},{value:"\u8FD4\u56DE\u503C\uFF1A dp[n]dp[n] \uFF0C\u5373\u6590\u6CE2\u90A3\u5951\u6570\u5217\u7684\u7B2C nn \u4E2A\u6570\u5B57\u3002",paraId:37,tocIndex:29},{value:`var fib = function(n) {
  let dp = [0, 1];
  function f(n) {
    if (dp[n] != undefined) {
      return dp[n];
    }
    dp[n] = f(n - 1) + f(n - 2);
    return dp[n] % 1000000007;
  }
  return f(n);
};
`,paraId:38,tocIndex:29},{value:"\u662F\u4E00\u79CD\u5BFB\u627E",paraId:39,tocIndex:30},{value:"\u6700\u4F18\u89E3",paraId:39,tocIndex:30},{value:"\u4E3A\u624B\u6BB5\u8FBE\u6210\u6574\u4F53\u89E3\u51B3\u65B9\u6848\u7684\u7B97\u6CD5\uFF0C\u8FD9\u4E9B\u4F18\u8D28\u7684\u89E3\u51B3\u65B9\u6848\u79F0\u4E3A",paraId:39,tocIndex:30},{value:"\u5C40\u90E8\u6700\u4F18\u89E3",paraId:39,tocIndex:30},{value:"\uFF0C\u5C06\u6709\u5E0C\u671B\u5F97\u5230\u6B63\u786E\u7B54\u6848\u7684\u6700\u7EC8\u89E3\u51B3\u65B9\u6848\u79F0\u4E3A",paraId:39,tocIndex:30},{value:"\u5168\u5C40\u6700\u4F18\u89E3",paraId:39,tocIndex:30},{value:"\uFF0C",paraId:39,tocIndex:30},{value:"\u8D2A\u5FC3",paraId:39,tocIndex:30},{value:"\u4F1A\u7528\u90A3\u4E9B\u8FDB\u6237\u65E0\u6CD5\u627E\u5230\u5B8C\u6574\u89E3\u51B3\u65B9\u6848\u7684\u95EE\u9898\uFF0C\u6B21\u4F18\u89E3\u4E5F\u662F\u53EF\u4EE5\u63A5\u53D7\u7684",paraId:39,tocIndex:30},{value:`//\u8D2A\u5FC3\u7B97\u6CD5\u627E\u96F6\u95EE\u9898\uFF1A50\u5757\u300110\u5757\u30015\u5757\u30011\u5757
function mackChange(orginRmb, coins) {
  var remainRmb = 0;
  if (orginRmb % 50 < orginRmb) {
    coins[3] = parseInt(orginRmb % 50, 10);
    remainRmb = orginRmb % 50;
    orginRmb = remainRmb;
  }
  if (orginRmb % 10 < orginRmb) {
    coins[2] = parseInt(orginRmb % 10, 10);
    remainRmb = orginRmb % 10;
    orginRmb = remainRmb;
  }
  if (orginRmb % 5 < orginRmb) {
    coins[1] = parseInt(orginRmb % 5, 10);
    remainRmb = orginRmb % 5;
    orginRmb = remainRmb;
  }
  coins[0] = orginRmb % 1;
  return coins;
}
console.log(mackChange(63, []));
`,paraId:40,tocIndex:30},{value:"\u52A8\u6001\u89C4\u5212\u662F\u4E0E\u9012\u5F52\u76F8\u53CD\u7684\u4E00\u79CD\u6280\u672F\u3002\u9012\u5F52\u61C2\u9876\u90E8\u5F00\u59CB\u5206\u89E3\u51FA\u591A\u4E2A\u5C0F\u95EE\u9898\uFF0C\u5408\u5E76\u6210\u4E00\u4E2A\u89E3\u51B3\u65B9\u6848\uFF0C\u52A8\u6001\u89C4\u5212\u662F\u4ECE\u5E95\u90E8\u5206\u89E3\u6210\u5F88\u591A\u5C0F\u95EE\u9898\u89E3\u51B3\u6389\uFF0C\u7EC4\u6210\u89E3\u51B3\u65B9\u6848",paraId:41,tocIndex:31},{value:`//\u6590\u6CE2\u90A3\u5951\u6570\u5217 \u9EC4\u91D1\u5206\u5272\u6570\u52170\u30011\u30011\u30012\u30013\u30015\u30018\u300113...
//\u5B9E\u73B0\u539F\u7406 f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2) (n>2)
function recurFib(n) {
  if (n < 2) {
    return n;
  } else {
    return recurFib(n - 1) + recurFib(n - 2);
  }
}

//\u52A8\u6001\u89C4\u5212  \u7528\u6570\u7EC4\u5B58\u7684\u65B9\u6CD5 \u65F6\u95F4\u590D\u6742\u5EA6O(n)
function dynFib(n) {
  let value = [];
  value[0] = 0;
  value[1] = 1;
  for (let i = 2; i <= n; i++) {
    value[i] = value[i - 1] + value[i - 2];
  }
  return value[n];
}
console.log('\u52A8\u6001\u89C4\u5212', dynFib(10));

//\u52A8\u6001\u89C4\u5212 \u4E0D\u7528\u6570\u7EC4 \u7528\u5E38\u91CF
function iterFib(n) {
  if (n > 0) {
    var last = 1;
    var nextLast = 1;
    var result = 1;
    for (let i = 2; i < n; i++) {
      result = last + nextLast;
      nextLast = last;
      last = result;
    }
    return result;
  } else {
    return 0;
  }
}
console.log('\u52A8\u6001\u89C4\u5212\u975E\u6570\u7EC4', iterFib(10));
`,paraId:42,tocIndex:31}]},41716:function(t,i,a){t.exports=a.p+"static/\u5F52\u5E76\u6392\u5E8F.6e5f63a6.png"},21050:function(t,i,a){t.exports=a.p+"static/\u6590\u6CE2\u90A3\u5951\u6570\u5217.e67f7e14.png"}}]);