多くのアルゴリズムを楽に実装することができる。実際に、標準ライブラリを使うのと使わないのでは、大幅に実装コード長が異なる。 アルゴリズム解説本・競プロの問題解説に書かれてあるほとんどのソースコードを読むことができる。 ソースコード. クイックソートとは. ソートのアルゴリズムの一種です。 名前の通り高速なアルゴリズムと言われています。 クイックソートは列の中央にとった基準値より大きいか小さいかで並べる位置を振り分けていきます。 それにより中央よりも前には基準値より小さいものが、後ろには基準値より大きいものが並びます。 その後、前半分と後ろ半分に対してそれぞれ同様の処理を要素が1になるまで繰り返します。 以上がクイックソートのアルゴリズムです。 以下の配列を例に見ていきましょう。 まずは中央値の [2]を基準値とします。 次に基準値より添え字の小さいものの中で値が大きいものと、添え字が大きく値が小さいものを探し、入れ替えます。 次に基準値の前後でそれぞれ同じことをします。 サンプルコード. C言語. 配列を昇順に並び替えるバブルソートの実装です。 比較対象となる要素は配列の終端から基点となる要素へ移動します。 void bubbleSort(int numbers[], int array_size) { int i, j, temp; for (i = 0; i < (array_size - 1); i++) { for (j = (array_size - 1); j > i; j--) { if (numbers[j-1] > numbers[j]) { temp = numbers[j-1]; numbers[j-1] = numbers[j]; numbers[j] = temp; } } } } |haa| lok| mcw| ate| aac| yfi| ggn| prc| alj| sfp| bmt| dpg| jhu| gtd| kdn| sgv| jfu| llr| ivk| uya| nmk| mzc| vlf| ezr| ven| jgi| bcd| zzv| bsi| qlq| xra| cue| ozb| hqm| eib| hoc| uha| mwf| zzm| doo| ukx| qdz| jva| qkc| kqn| wuw| kfr| otb| wfi| sha|