ホームページ >ウェブフロントエンド >jsチュートリアル >JavascriptでSort関数を使わずに配列を並べ替えるにはどうすればよいでしょうか?
デフォルトの 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 サイトの他の関連記事を参照してください。