ホームページ >バックエンド開発 >Python チュートリアル >配列をソートするPythonプログラム

配列をソートするPythonプログラム

PHPz
PHPz転載
2023-08-26 22:21:161312ブラウズ

配列をソートするPythonプログラム

一般に、配列を並べ替える方法は複数あります。配列は昇順または降順で並べ替えることができます。昇順でソートされた配列には、最初に小さな要素が含まれ、次に大きな要素が含まれます。降順でソートされた配列には、最初に大きな要素が含まれ、次に小さな要素が含まれます。

Python 言語の基本機能を使用すると、通常、配列を並べ替えることができます。この目的のために、2 つのループが使用されます。

入力シナリオと出力シナリオ

リーリー

次に、ある要素を別の要素と比較して配列を並べ替えましょう。

  • 最初に、最初の要素を残りの要素と比較します。

  • 同じプロセスを最後の要素まで繰り返し、配列全体を整理または並べ替えます。

「arr」で昇順にソートされた配列は、sorted_array = [1, 3, 5, 9, 10] となります。

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

  • ステップ 1

    - 最初に、配列を作成するか、いくつかの要素を使用して宣言する必要があります。配列内に存在するすべての要素は同様のデータ型である必要があることに注意してください。

  • ステップ 2

    - 要素を並べ替えるための最初のステップは、要素を比較することです。要素を残りの要素と比較します。要素が他の要素より小さい場合、その要素は配列の最初の位置に配置されます (昇順にソートされた配列が必要な場合)。したがって、比較を行うには 2 つのループが必要です。最初のループは、それに応じて配列から要素を選択するために使用されます。

  • ステップ 3

    - 2 番目のループまたは内側のループは、最初のループで選択された要素を他の要素と比較するために使用されます。要素の選択は、インデックス番号をインクリメントすることによって行われます。このステップは、仕分けプロセス全体の中で最も重要なステップの 1 つです。

  • ステップ 4

    - 要素を比較した後、外側のループで選択した要素が内側のループで選択した要素より小さいかどうかを確認します。要素が別の要素より小さい場合、要素の値は「temp」変数を使用して交換されます。 「temp」変数は、他の要素の値を保存し、値を簡単に交換するためのブリッジとして使用されます。 (これは主に配列を昇順にソートするためのものです)。

  • ステップ 5

    - すべての要素が比較され並べ替えられるまで、ループ (内側と外側のループ) 内のインデックス値を増やしてプロセス全体を繰り返します。プロセス全体が完了すると、結果として得られる配列は、目的のソートされた配列になります。

    ###例###
  • 次の例では、要素を昇順に配置して配列を並べ替えるプロセスを理解します。
リーリー ###出力###

上記のプログラムの出力は次のとおりです -

リーリー ###結論は###

このように、配列を昇順または降順に並べ替えるプロセスは、ループや条件文などの Python の基本機能を使用して機能します。アルゴリズムの実行時間を大幅に短縮する効果的な手法は他にもあるため、これは効率的な手法とは言えませんが、プログラミング言語の基本的な知識があれば、このアルゴリズムは簡単に構築して理解できます。このテクノロジーは主に小規模なアプリケーションで使用されます。

以上が配列をソートするPythonプログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

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