So implementieren Sie Sortier- und Suchalgorithmen in JS

function swap(arr, sourceIndex, targetIndex) {
  let temp = arr[sourceIndex];
  arr[sourceIndex] = arr[targetIndex];
  arr[targetIndex] = temp;
}

function createArr(length) {
  return Array.from({length}, (_, i) => i);
}

function shuffle(arr) {
  for (let i = 0; i <h2><strong>2. Sortierung</strong></h2><p>Übliche Sortieralgorithmen können in zwei Kategorien unterteilt werden : </p>

function bubbleSort(arr) {
  const len = arr.length;
  for (let i = 0; i  arr[j + 1]) { // 比较相邻元素
        swap(arr, j, j + 1);
      }
    }
  }
  return arr;
}

function selectionSort(arr) {
  const len = arr.length;
  let minIndex;
  for (let i = 0; i  arr[j]) {
        minIndex = j; // 寻找最小值对应的索引
      }
    }
    if (minIndex === i) continue;
    swap(arr, minIndex, i);
  }
  return arr;
}

function insertionSort(arr) {
  const len = arr.length;
  let current, pointer;
  for (let i = 1; i = 0 && current <h3>2.4 Zusammenführungssortierung<strong></strong>
</h3> Im Vergleich zu den oben genannten drei Sortieralgorithmen sind Zusammenführungssortierung und Schnellsortierung praktischer in der Praxis ist praktikabler (im vierten Abschnitt vergleichen wir diese Sortieralgorithmen anhand praktischer Komplexität) Die <p>-Klasse von </p><blockquote>
<code>JavaScript</code> definiert eine <code>Array</code>-Funktion (<code>sort</code>) Wird verwendet um das Array <code>Array.prototype.sort</code> zu sortieren. <code>JavaScript</code>Es gibt keine Definition, welcher Sortieralgorithmus verwendet wird, daher können Browserhersteller den Algorithmus selbst implementieren. Beispielsweise verwendet <code>ECMAScript</code> <code>Mozilla Firefox</code>merge sort<strong> als Implementierung von </strong>, während <code>Array.prototype.sort</code> eine Variante von <code>Chrome</code>quicksort<strong> verwendet </strong>
</blockquote><p>merge sort Es ist eine Art <strong>. Die Idee besteht darin, das ursprüngliche Array in kleinere Arrays aufzuteilen, bis jedes kleine Array nur noch eine Position hat, und dann die kleinen Arrays zu größeren Arrays zusammenzuführen, bis nur noch ein sortiertes großes Array vorhanden ist. Daher müssen Sie den <code>分治算法</code><code>递归</code></strong></p><p>-Kern verwenden: Sortierung zusammenführen, in linke und rechte Arrays aufteilen, separat sortieren und dann <strong></strong></p>Animation:<p style="text-align: left;"><strong></strong></p><p style="text-align: center;"></p><p><strong>注意：递归中最小的左右数组比较为单个元素的数组，因此在较上层多个元素对比时，左右两个数组一定是顺序的</strong></p><p><strong>代码：</strong></p><pre class="brush:php;toolbar:false">function mergeSort(arr) {
  const len = arr.length;

  if (len  right[0]) {
      ret.push(right.shift());
    } else {
      ret.push(left.shift());
    }
  }

  while (left.length) {
    ret.push(left.shift());
  }
  while (right.length) {
    ret.push(right.shift());
  }

  return ret;
}

function quickSort(arr, left = 0, right = arr.length - 1) {
  // left和right默认为数组首尾
  if (left <h2><strong>三、搜索算法</strong></h2><h3><strong>3.1 顺序搜索</strong></h3><p>顺序或线性搜索是最基本的搜索算法。它的机制是，将每一个数据结构中的元素和我们要找的元素做比较。<strong>顺序搜索是最低效的一种搜索算法。</strong></p><pre class="brush:php;toolbar:false">function findItem(item, arr) {
  for (let i = 0; i <h3><strong>3.2 二分搜索</strong></h3><p>二分搜索要求被搜索的数据结构已排序。以下是该算法遵循的步骤：</p><ol>
<li>选择数组的中间值</li>
<li>如果选中值是待搜索值，那么算法执行完毕</li>
<li>如果待搜索值比选中值要小，则返回步骤1在选中值左边的子数组中寻找</li>
<li>如果待搜索值比选中值要大，则返回步骤1在选中值右边的子数组中寻找</li>
</ol><pre class="brush:php;toolbar:false">function binarySearch(item, arr) {
  arr = quickSort(arr); // 排序

  let low = 0;
  let high = arr.length - 1;
  let mid;

  while (low  item) {
      high = mid - 1;
    } else {
      return mid;
    }
  }
  return -1;
}

function increment(num){
    return ++num;
}