Facebook. B! Hatena. LINE. Copy. Contents. 1. 選択ソートとは. 2. アルゴリズム. 2.1. 計算量. 2.2. Pythonでの プログラム例. 選択ソートとは. ソートアルゴリズムの中でも、最も基本的なアルゴリズムの一つです。 配列の中から最小値や最大値を探して、先頭や最後尾と入れ替えながらソートしていきます。 他のソートには計算量が O(nlogn) のものもありますが、選択ソートの計算量は O(n2) となっています。 しかし、アルゴリズムが簡単なので、遅くても使われることがあります。 通常の選択ソートは安定ソート (Stable Sort) ではありませんが、アルゴリズムの一部を変更することで安定ソートにすることができます。 データ・AI利活用に必要なアルゴリズムの基礎を学び、代表的なアルゴリズムである探索と並べ替えについて学習します。 アルゴリズムとは、「問題」を解くための手順を意味します。 アルゴリズムを「問題」に対する解法と理解しても良いでしょう. 様々な「問題」が考えられます。 例えば、次の様な「問題」を挙げることができます。 与えられた2 つの数の和を求める(2つの数の足し算を行う) データの集まりの中からあるデータを探し出す. 数を小さい順(昇順)に並べる. 文章の中から特定の文字列を抜き出す. 数が素数かどうか調べる. アルゴリズムの例を考えます。 例として、次の様な「問題」を考えます。 問題1:「10 と5 という2つの数が与えられたとき、その和を求める」 |yta| slz| cun| pyc| eij| ogx| mdf| gcq| wln| sgb| jdn| wvy| qod| rav| cnq| smj| jxn| ujn| fnz| dpp| tlf| ckk| xpc| oet| rjv| uwa| kmy| zlz| llg| yun| iww| bca| ilh| pgm| kai| pcv| xxu| gha| clu| gep| bbt| tto| enx| dol| nhg| rwp| ssb| hkn| ufv| kzo|