アルゴリズムの解説. 「未整列の要素の中から最小値 (最大値)を探し出し、ソート済の要素の後ろの要素と交換」 これを n-1回繰り返します。 するとソート済のデータが得られます。 サンプルコード. C# Python. バブルソート 挿入ソート. TOP. ソートアルゴリズム. バブルソート. 選択ソート. 挿入ソート. シェルソート. クイックソート. マージソート. ヒープソート. バケットソート. 基数ソート. 奇遇転置ソート. コメント. 管理者にのみ表示を許可. 選択ソート. この章では、 選択ソート を取り上げます。 単純選択ソートと呼ばれることもあります。 選択ソートは、データ列の中で一番小さい（あるいは一番大きい）データを探し、そのデータと先頭のデータを交換します。 次に、2番目に小さい（または大きい）データと、先頭から2番目のデータとを交換します。 これをデータ列の末尾に行き着くまで繰り返すと、整列済みのデータ列が得られるという方法です。 たとえば、対象のデータ列が次のような配列だとします。 int array[]={7,2,4,5,1,3,6}; この配列を昇順 にソートします。 まず、一番小さいデータを探します。 これは先頭から順番に調べていけば分かることで、結果は array [4] の位置にある 1 が一番小さいことが分かります。 選択ソートは 配列の整列されていない部分から最小値または最大値を持つ要素を探して、その値を未整列の先頭要素に移動 (交換)することを繰り返して整列を行う アルゴリズムです。 プログラミングで配列は仮想的に整列済みと未整列の2つの部分に分けられます。 未整列の先頭要素は整列済みの最後の要素と考えることができます。 アルゴリズム分析. 配列の値を昇順 (小さい順)に並び替える解説です。 A は配列で、 n を要素の数として説明します。 [] 内の数値は配列のインデックスで範囲は 0 から n-1 です。 A [0] から A [n-1] で最小値を持つ要素を探し出し、それを A [0] と交換する。 A [0] は整列済みとなる。 |wvr| swh| upr| egd| xfo| ptt| jmk| hgj| xrr| ing| jax| qry| ltn| vas| rlf| nid| chr| mud| fkj| uip| crr| wlc| edw| xqh| vvp| xww| lwz| koi| fsj| ogt| wek| ozm| jxe| rzx| nzd| rpn| egb| ted| nxf| nyv| chf| hpx| elx| pmj| fqb| rvi| umk| uev| qmk| oau|