ホームページ  >  記事  >  バックエンド開発  >  C++ プログラム: 配列要素を降順に並べ替える

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

WBOY
WBOY転載
2023-09-09 19:09:031411ブラウズ

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

データ項目を適切な形式に配置することは、問題を解決するときに重要な作業です。

要素の並べ替え問題は、最もよく議論される問題の 1 つです。 アレンジの問題。この記事では、配列要素を配置する方法を説明します。 値の降順に並べ替えます (C の場合)。

このフィールドでは、数値または非数値を並べ替えるためにさまざまな並べ替えアルゴリズムが使用されています

要素を指定された順序で並べます。この記事では、簡単な方法を 2 つだけ紹介します ソート バブルソートと選択ソート 適切な方法で一つずつ見てみましょう アルゴリズムと C 実装コード。

バブル ソート手法を使用して配列を降順に並べ替えます

バブルソート技術は、最も一般的で簡単なソート方法の 1 つです。

配列内の要素。このメソッドは、隣接する 2 つの要素が正しいかどうかをチェックします。 順序を変更してから次の要素にスキップします。そうでない場合は、要素を入れ替えて正しい位置に配置します。 他の要素を順番に配置し、次の要素にスキップするか、入れ替えて正しい位置に配置します。 次に右に移動し、他の値のペアに対しても同じことを行います。 順番に並べてあります。次に、右に移動し、他の値のペアでも同じことを行います。バブル ソート手法にはいくつかの段階があり、各段階の最後に要素が配置されます。 予想される位置を修正します。バブルソート手法のアルゴリズムを見てみましょう。 ###アルゴリズム###

配列 A とそのサイズ n を入力として読み取ります
  • i の範囲が 0 から n-1 の場合、次を実行します。
  • j の範囲が 0 から n - 2 の場合、
      を実行します。
    • A[j]
    • A[j]とA[j 1]を交換します
      終了の場合
    終了
終了
  • ###例### リーリー ###出力### リーリー
  • 選択ソート手法を使用して配列を降順にソートします 選択ソート手法では、最小要素または最大要素を見つけます。 指定された配列のインデックス i から開始し、中国語に翻訳: 指定された配列のインデックス i からこの配列の最後までの要素。 最大の要素を見つけます。各ステージでインデックス i から最後までの最小値を見つけます。 要素を必要な場所に配置し、次に大きい要素を再度検索します インデックス i 1 などこれらのフェーズが完了すると、配列全体がソートされます。 インデックス i 1 など。これらの段階を完了すると、配列全体がソートされます。 それに応じて。

    ###アルゴリズム###

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

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

    ind := i から n までの A の最大要素のインデックス

    A[ i ]
  • A[ i ] と A[ ind ] を交換します
    • 終了の場合
      • 終了
      ###例### リーリー ###出力### リーリー ###結論は###
    • 並べ替え問題は、数値やその他の値を並べ替える基本的な問題です。 特定の置換ロジックで。ここではさまざまな並べ替えテクニックが利用できます 理解して実行する 実装されていて分かりやすい。これら 2 つの方法はバブルソーティング技術と 選択範囲の並べ替えテクニック。これら 2 つの方法を使用して、データセットを並べ替えました。 降順 (増加しない) ソート。これら 2 つの並べ替え方法はあまり効率的ではありません 時間を尊重しますが、理解しやすいです。どちらの方法でも O(n2) 時間がかかります 時間。n は入力のサイズです。バブルソートは簡単な方法で高速化できます どのフェーズでもスワップがないことを確認します。次の連続フェーズは発生しません。 何でも変えてください。
  • 以上がC++ プログラム: 配列要素を降順に並べ替えるの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

    声明:
    この記事はtutorialspoint.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。