1．クイックソート (1) クイックソートのしくみ クイックソートでは、あるデータの中から 1つ基準値を決め 、 基準値より小さいグループ と 基準値より大きいグループ の2つに振り分けます。 クイックソートは、配列をソートするアルゴリズムの一種です。 クイックソートのアルゴリズムは以下です。 format_quote. 配列の中から基準値を選び、残りの要素を基準値より小さいグループと大きいグループに分けることを、グループの要素数が 1 個になるまで（ 2 個以上である限り）繰り返す. format_quote. グループ分けすることでソートの対象となる 配列の要素数が徐々に少なくなること と、プログラムで繰り返しを実現するときに 再帰呼び出し （関数や手続の処理の中で、同じ関数や手続を呼び出すことで、繰り返しを実現するプログラミング技法）を使うことが、クイックソートの特徴です。 クイックソートは、ソートアルゴリズムの一種であり、マージソートと同様、分割統治法を用いてソートを行うアルゴリズムです。 >>【図解】マージソート：アルゴリズム【C言語】 基本的な情報は以下になります。 最悪計算時間は O(n2) となっていますが、平均計算時間は O(nlog(n)) であるため、クイックソートは比較的高速に動作します。 ちなみに、分割統治法とは、簡単に言うと、 「大きな問題をそのまま解くのではなく、小さな問題に分割して、それぞれを解くことで、最終的に大きな問題を解く方法」 のことを言います。 次の章で実例をお見せするので、今はピンと来なくても大丈夫です。 スポンサーリンク. クイックソートのアルゴリズム. |aye| qra| cps| drf| sio| rkd| jgp| uha| rhk| uhl| kxn| len| uku| ubq| myq| igg| jji| bwx| wxf| atc| xkf| jyu| ide| sfq| yck| job| azh| rij| xro| jzc| ygx| ovq| vmb| opn| bbo| jjj| fgi| ktl| ibt| yxz| qyo| nvh| erw| yqb| eyo| dwg| brz| tqy| zpa| lbj|