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回がリンクされています

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>Vue ベースの遅延読み込みプラグイン vue-view-lazy の使用方法<a href="http://www.php.cn/js-tutorial-398758.html" target="_blank"></a><br></p><p> jquery toggleClass() 属性を使用して記事の段落を作成し、背景色を変更する方法<a href="http://www.php.cn/js-tutorial-398755.html" target="_blank"></a> <br></p>

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