C++ プログラム: 配列要素を昇順に並べ替える

いくつかの問題を効果的に解決するには、データ項目を正しい位置に配置することが非常に重要です 注文。最も一般的な順列問題の 1 つは、要素の順序付け問題です。これ この記事では、C で配列メンバーを昇順に並べ替える方法を説明します ( 値は上昇し続けます）。

数値要素または非数値要素を特定の順序で配置するには、さまざまな方法があります この領域では並べ替えアルゴリズムを使用できます。たった 2 つの簡単な並べ替えテクニック この記事で紹介します。選択ソートとバブルソート。一つ一つ確認していきましょう 適切なテクノロジーと C 実装コードのみを使用してください。

バブルソート手法を使用して配列を昇順にソートします

配列コンポーネントを並べ替える最も一般的で簡単な方法の 1 つは次のとおりです。 バブルソート方式。このメソッドでは、2 つの要素が順番にチェックされ、 それらが正しい順序になっているかどうかを確認してください。そうでない場合、メソッドは要素が交換されるまで要素を交換します。 順序は正しいです。その後、右に移動し、他のグループでも同じプロセスを繰り返します 価値観。個々の要素は最後に予想される正しい位置に配置されます。 バブルソーティング技術のいくつかの段階のそれぞれ。バブルソートを見てください アルゴリズム。

＃＃＃アルゴリズム＃＃＃

配列 A とそのサイズ n を入力として読み取ります

• i が 0 から n-1 までの場合、次を実行します。
• j の範囲が 0 から n - 2 の場合、次を実行します。
  • A[j] > A[j 1] の場合、
    • A[j]とA[j 1]を交換します
      終わってしまったら
    ＃＃＃仕上げる＃＃＃
  ＃＃＃仕上げる＃＃＃
  • ＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー
  選択ソート手法を使用して配列を昇順にソートします
選択ソート戦略を使用する場合、インデックス I から開始して最後まで進みます。 配列を指定して、最小または最大の要素を見つけます。私たちがいると仮定してください それぞれの成分を明らかにします。インデックス I から最後までの最小要素を検索します。 各段階で、要素を所定の位置に配置し、プロセスを繰り返します。 インデックス I 1 などから次に大きい要素を見つけます。これらの段階はもうすぐ完了しますが、 その後、配列全体が適切にソートされます。
• ＃＃＃アルゴリズム＃＃＃

配列 A とそのサイズ n を入力として読み取ります

i が 0 から n-1 までの場合、次を実行します。

ind := A

の i から n までの最小要素インデックス

A[ i ] > A[ ind ] の場合、

A[ i ] と A[ ind ] を交換します

• 終わってしまったら
• ＃＃＃仕上げる＃＃＃
  • ＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃結論は＃＃＃
  基本的な問題は並べ替えです。これには、数字やその他の項目を順序に従って配置することが含まれます。 あらかじめ決められたレイアウトロジック。この分野では他にも多くのシーケンス手法が利用可能です。 ただし、この記事では、使いやすく理解しやすい 2 つに焦点を当てます。この二つ 選別技術には、選択選別技術とバブルソート技術が含まれます。我々は持っています これら 2 つの手法を使用して、データ セットを (降順ではなく) 昇順に配置します。 時間効率はあまり高くありませんが、これら 2 つの並べ替え手法は簡単です。両方 どちらの手法も O(n
  • 2
    ) の時間投資を必要とします。ここで、n は 入力。変化があるかどうかを判断すれば、その後の段階では変化はありません どの段階でもスワップがないため、バブルソートが高速になります。

以上がC++ プログラム: 配列要素を昇順に並べ替えるの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。