JavaScriptの配列sort()とバブルソート!

JavaScript の sort() メソッドは、デフォルトで配列要素を文字列として扱い、アルファベット順に配置します。数値による並べ替えにはカスタム比較関数が必要です。これにより、並べ替え基準を制御して正確かつ効率的に整理できるようになります。

構文:

arr.sort(compareFunction);

パラメータ:

• array: ソートされる配列。
• compareFunction (オプション): ソート順序を定義する関数。省略した場合、配列要素は文字列 Unicode コード ポイントに基づいて並べ替えられます。

例 1: 文字列配列の並べ替え

// Original array
let arr = ["Ganesh", "Ajay", "Kunal"];
console.log(arr); // Output:["Ganesh", "Ajay", "Kunal"]

// Sorting the array
console.log(arr.sort()); // Output: [ 'Ajay', 'Ganesh', 'Kunal' ]

例 2: 数値配列の並べ替え

// Original array
let numbers = [40, 30, 12, 25];
console.log(numbers); // Output: [40, 30, 12, 25]

// Sorting the array
numbers.sort((a, b) => a - b);
console.log(numbers); // Output: [ 12, 25, 30, 40 ]

バブルソートの実装

組み込みの sort() メソッドの使用に加えて、独自の並べ替えアルゴリズムを実装できます。以下はバブルソートアルゴリズムを使用した例です:

index.js

function Sortarr() {
    let Data = [40, 30, 12, 25];
    for (let i = 0; i < Data.length; i++) {
        for (let j = 0; j < Data.length - 1; j++) {
            if (Data[j] > Data[j + 1]) {
                let temp = Data[j];
                Data[j] = Data[j + 1];
                Data[j + 1] = temp;
            }
        }
    }
    console.log(Data); // Output:  [ 12, 25, 30, 40 ]
}
Sortarr();

このバブル ソートの実装は、リストを繰り返しステップ実行し、隣接する要素を比較し、順序が間違っている場合は入れ替える基本的なソート手法を示しています。

以上がJavaScriptの配列sort()とバブルソート!の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。