JS で実装された一般的な検索、並べ替え、重複排除アルゴリズムの例を共有する

今回は、JS で実装される一般的な検索、並べ替え、重複排除のアルゴリズムの例を共有します。JS で一般的な検索、並べ替え、重複排除のアルゴリズムを実装するときに注意すべき注意事項は次のとおりです。実際のケースを見てみましょう。

今日は並べ替えの簡単なアルゴリズムをまとめました

【カスタマイズされた並べ替え】

まず最小の数値を見つけて、この数値より小さい数値が見つかった場合は、これらの2つの数値を入れます。数値の位置を変更し、次の比較で次に小さい数値を探し続けます

var arr = [31, 6, 19, 8, 2, 3];
function findMin(start, arr) {
  var iMin = arr[start];
  var iMinIndex = start;
  for (var i = start + 1; i [線形探索]: 1 つずつ探索します<p style="text-align: left;"></p><pre class="brush:php;toolbar:false">//不重复 有序
var arr = [0];
for (var i = 1; i [<p style="text-align: left;">二分探索<a href="http://www.php.cn/code/12110.html" target="_blank">]: 2 つに分割し続けます部分、分割 部分検索</a></p>は普遍的な方法であり、必ずしも最良であるとは限りませんが、保証された方法です。 (分割統治法)<p style="text-align: left;"></p>***真ん中の値を足して2で割って左に統一して切り捨てる<p style="text-align: left;"></p><pre class="brush:php;toolbar:false">//不重复 有序
var arr = [12, 17, 23, 34, 45, 76, 89];
function find2(n, s, e) {
  //边界处理
  if (s > e) {
    return false;
  } else if (s == e) {
    if (arr[s] == n) {
      return true;
    } else {
      return false;
    }
  }
  var c = Math.floor((s + e) / 2);
  if (arr[c] == n) {
    return true;
  } else {
    if (n 【境界処理】-----再帰的に階層ごとに下方向に探索<p style="text-align: left;"></p><pre class="brush:php;toolbar:false">//要求数组不重复有顺序\
var arr = [12, 23, 34, 45, 56, 67, 78]
function find2(n, s, e) {
  if (s > e) {
    return fasle;
  } else if (s == e) {
    if (arr[s] == e) {
      return true;
    } else {
      return false;
    }
  }
  var c = Math.floor((s + e) / 2);
  if (arr[c] == n) {
    return true;
  } else {
    if (n 適用<p style="text-align: left;"></p>【最小値を見つける】<p style="text-align: left;"></p><pre class="brush:php;toolbar:false">var arr = [12, 54, 32, 9, 5, 3, 1, 101, -100, -1000];
function findMin(s, e) {
  if (s > e) {
    return [];
  } else if (s == e) {
    return arr[s];
  } else if (s == e - 1) {
    if (arr[s] 【配列の重複排除】<p style="text-align: left;"></p><pre class="brush:php;toolbar:false">var arr = [1, 2, 3, 4, 5, 4, 3, 4, 5, 2, 1, 4, 2, 1, 5, 7];
function findInArr(n, arr) {
  for (var i = 0; i  e) {
    return [];
  } else if (s == e) {
    return [arr[s]];
  } else if (s == e - 1) {
    if (arr[s] == arr[e]) {
      return [arr[s]];
    } else {
      return [arr[s], arr[e]]
    }
  }
  var c = Math.floor((s + e) / 2);
  var l = removeCopy(s, c);
  var r = removeCopy(c + 1, e);
  for (var i = 0; i 【<p style="text-align: left;">配列sort<a href="http://www.php.cn/code/54.html" target="_blank">】</a></p><pre class="brush:php;toolbar:false">var arr = [34, 32, 1, 76, 55, -100, 99, 101];
function mySort(s, e) {
  //边界处理
  if (s > e) {
    return [];
  } else if (s == e) {
    return [arr[s]]
  } else if (s == e - 1) {
    if (arr[s]  0 || r.length > 0) {
    if (l[0] <p style="text-align: left;">バブルソート<a href="http://www.php.cn/code/12106.html" target="_blank"> BubbleSort</a></p>をループし、毎回2つの値を取り出して比較します次の値が現在の値より小さい場合、位置が交換されます<p style="text-align: left;"></p>外側のループは数値を取得するループ、内側のループはペアごとの交換比較です<p style="text-align: left;"></p><pre class="brush:php;toolbar:false">var arr = [ - 122, -2, 5, 6, 73, 34, 5, 2];
function BubbleSort(arr) {
  for (var i = 0; i  arr[j + 1]) {
        var tmp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = tmp
      }
    }
  }
  return arr;
}
document.write(BubbleSort(arr));

【クイックソート】 - ------quickSort

配列の中央を取得 中央の数値より小さい数値を中央の数値の左側に、大きい数値を右側に配置して、その2つの時間をlinked together

function quickSort(arr, s, e) {
  //边界处理 参与流程
  if (arr.length == 0) {
    return [];
  }
  var c = Math.floor((s + e) / 2);
  var arrC = arr.splice(c, 1);
  var l = [];
  var r = [];
  for (var i = 0; i [Hash]ハッシュハッシュ配列-----jsでよく使われる構造<p style="text-align: left;"> </p>Add<p style="text-align: left;"></p><pre class="brush:php;toolbar:false">var arr = [];
arr.length = 0;
var cont = 0;
function hash_add(n) {
  var pos = n % arr.length;
  //当空间不足的时候
  if (arr[pos]) {
    while (arr[pos]) {
      cont++;
      if (arr[pos] == n) {
        return;
      } else {
        pos++;
        if (pos == arr.length) {
          pos = 0;
        }
      }
    }
    arr[pos] = n;
  } else {
    arr[pos] = n;
  }
  //空间不足的时候的扩建
  if (cont == arr.length) {
    //d等呗扩建
    var oldArr = arr;
    arr.length = oldArr.length * 2;
    arr = [];
    for (var i = 0; i  この記事の事例を読んだ後、あなたはメソッドをマスターしたと思います。 php 中国語 Web サイトの他の関連記事にも注目してください。 <p></p>推奨読書: <p></p><p style="text-align: left;">JavaScript コールバック関数の使用例の詳細な説明<a href="http://www.php.cn/js-tutorial-397600.html" target="_blank"></a><br></p><p style="text-align: left;">npm ステップ分析への vue コンポーネントの公開<a href="http://www.php.cn/js-tutorial-397597.html" target="_blank"></a><br></p>

以上がJS で実装された一般的な検索、並べ替え、重複排除アルゴリズムの例を共有するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。