整数の配列を正しくソートする方法

Zheng Shuno Pei Liewo Zhengshikusotosuru Fang Fa



配列は、単一の変数に複数の値を格納するオブジェクトです。整数、文字列など、複数のデータ型を格納できます。開発者は、使いやすくするためにデータを整理する必要がある場合があります。配列要素を配置する場合、昇順または降順で整理できます。

このチュートリアルでは、整数の配列を正しくソートする方法について説明します。







整数の配列を正しくソートする方法は?

整数の配列を正しく並べ替えるには、次のメソッドを使用します。



方法 1: sort() メソッドで比較関数を使用して整数の配列を正しく並べ替える

整数の配列を正しくソートするには、「 選別() ' 方法。比較関数は、整数値を比較し、それらの位置で並べ替えます。ご存じのように、sort() メソッドは要素を辞書順またはアルファベット順に並べ替えますが、数値の配列に対して望ましい結果が得られない場合があります。



構文





比較関数を使用して整数配列をソートするには、指定された構文に従います。

選別 ( 関数 ( x,y ) { 戻る x-y } ) )



上記の構文:

  • 比較関数の戻り値が 0 未満です。' バツ 」は「」の前に配置されます 」。
  • 関数によって返される値がゼロより大きい場合、正の数を意味し、「 」は「」の前に配置されます バツ 」。
  • (x – y == 0) の場合、要素は変更されません。

まず、sort() メソッドのみを使用して配列をソートする例を見てみましょう。

負の整数と正の整数を含む整数の配列を作成します。

変数配列 = [ - 8 、 - 4 、 - 12 、 - 0 23 4 16 8 10 14 ] ;

sort() メソッドを呼び出します。

console.log ( 配列.並べ替え ( ) ) ;

整数はソートされていますが、特定の順序ではありません (昇順でも降順でもありません)。

ここで、sort() メソッドで比較関数を使用して、要素を昇順で並べ替えます。

console.log ( 配列.並べ替え ( 関数 ( x,y ) { 戻る x-y } ) ) ;

配列要素が昇順でソートされていることがわかります。

配列を降順で並べ替えたい場合は、比較関数を次のように変更します。

console.log ( 配列.並べ替え ( 関数 ( x,y ) { 戻る y-x } ) ) ;

出力

方法 2: バブル ソートを使用して整数の配列を正しく並べ替える

整数配列をソートするもう 1 つの方法は、ソート手法です。ここで、「 バブルソート ' 議論される。バブルソートの場合、「 その間 」 ループは、その長さまで配列を反復処理し、条件に基づいてすべての要素を並べ替えます。バブル ソートは、2 つの近い要素/アイテムを調べ、必要な順序が得られるまでそれらを交換します。

変数を作成する “ 」、「 じ、 ' と ' 温度 」と「初期化」 私は= 0 」:

させて = 0 、d、温度;

要素を比較して実際の位置で並べ替えるには、2 つの「 その間 」がループします。最初のループは配列の長さに達するまで配列を反復し、2 番目のループは要素をチェックし、条件に基づいてそれらを交換します。

その間 ( < 配列の長さ ) {

j = i + 1 ;
その間 ( j < 配列の長さ ) {
もしも ( 配列 [ j ] < 配列 [ ] ) {
一時 = 配列 [ ] ;
配列 [ ] = 配列 [ j ] ;
配列 [ j ] = 温度;
}
j++;
}
i++;
}

コンソールに並べ替えられた配列を出力します。

console.log ( 配列 ) ;

出力

バブル ソートを使用して配列を降順に並べ替えるには、条件を次のように変更します。

配列 [ j ] > 配列 [ ]

または

配列 [ ] < 配列 [ j ]

JavaScript での整数配列のソートについては以上です。

結論

整数配列を正しくソートするには、「 比較機能 」 sort() メソッドまたは「」と呼ばれるソート手法で バブルソート 」。 sort() メソッドの Compare 関数は、配列内の整数を比較し、それらの位置で並べ替えます。同様に、バブル ソート 2 は、2 つの近い要素/アイテムを調べ、必要な順序が得られるまでそれらを交換します。このチュートリアルでは、整数の配列を正しくソートする方法について説明しました。