ホームページ >ウェブフロントエンド >jsチュートリアル >JavascriptでSort関数を使わずに配列を並べ替えるにはどうすればよいでしょうか?

JavascriptでSort関数を使わずに配列を並べ替えるにはどうすればよいでしょうか?

Linda Hamilton
Linda Hamiltonオリジナル
2024-11-29 22:49:10313ブラウズ

How do we sort an Array in Javascript without Sort function?

デフォルトの JavaScript ソート関数を使用せずに配列をソートします。
JavaScript で配列を並べ替える方法は複数あります。最も人気のあるものの 1 つはバブルソート

問題 - 整数の配列があるので、配列をソートしてください
並べ替えは昇順または降順のいずれかになります。

const array = [5,3,8,6,2]

JavaScriptを使わずに並べ替えて配列するには 並べ替え機能はバブルソートです。

バブルソート
バブル ソートは、最も単純なソート アルゴリズムの 1 つです。配列のリストを繰り返しステップ実行し、隣接する要素を比較し、順序が間違っている場合はそれらを交換し、そうでない場合は交換しません。このプロセスは、リストがソート順になるまで続きます。

function bubbleSort(arr){
  let n = arr.length;
  for (let i=0; i<n-1; i++){
    for (let j=0; j<n-i-1; j++){
      if(arr[j]>arr[j+1]{
        let temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
    }
}
  }
 return arr;
}

let array = [5,3,8,6,2]
consol.log("sorted Array ", bubbleSort(array));

バブルソートの仕組みの詳細 下の図:
パス 1:
5 と 3 を比較 → 交換 → [3, 5, 8, 6, 2]
5 と 8 を比較 → 交換なし → [3, 5, 8, 6, 2]
8 と 6 を比較 → 入れ替え → [3, 5, 6, 8, 2]
8 と 2 を比較 → 入れ替え → [3, 5, 6, 2, 8]
パス 1 の結果: 最大の要素 8 が正しい位置にあります。

以上がJavascriptでSort関数を使わずに配列を並べ替えるにはどうすればよいでしょうか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。