JavaScriptの配列sort()とバブルソート!-jsチュートリアル-php.cn

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

Patricia Arquette

リリース： 2024-11-01 08:24:02

オリジナル

372 人が閲覧しました

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 ]

ログイン後にコピー

バブルソートの実装

JavaScript Array sort() & Bubble Sort!

組み込みの 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 サイトの他の関連記事を参照してください。