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。並べ替え</strong></h2><p>一般的な並べ替えアルゴリズム</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 マージソート<strong></strong>
</h3> 上記の 3 つのソート アルゴリズムと比較すると、マージ ソートとクイック ソートは次のようになります。実際には、より実用的な方が実現可能です (4 番目のセクションでは、実際の複雑さを通じてこれらの並べ替えアルゴリズムを比較します) <p></p><blockquote>JavaScript<code> の </code>Array<code> クラスは # を定義します。 #sort</code> 関数 (<code>Array.prototype.sort</code>) は、<code>JavaScript</code> 配列をソートするために使用されます。 <code>ECMAScript</code> では、使用される並べ替えアルゴリズムが定義されていないため、ブラウザの製造元が独自にアルゴリズムを実装できます。たとえば、<code>Mozilla Firefox</code> は <code>Array.prototype.sort</code> の実装として <strong>mergesort</strong> を使用しますが、<code>Chrome</code> は <code>quicksort バリエーションを使用します。 </code><strong></strong>
</blockquote> マージ ソートは <p>分割統治アルゴリズム<strong>です。このアイデアは、各小さな配列の位置が 1 つだけになるまで元の配列を小さな配列に分割し、並べ替えられた大きな配列が 1 つだけになるまで小さな配列を大きな配列にマージすることです。したがって、<code>recursion</code><code></code></strong>##Core: merge sort、左右の配列に分割、別々に並べ替えてからmerge</p><p>##を使用する必要があります。 <strong>#GIF:</strong></p><p style="text-align: left;"><strong></strong></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;
}