基本情報技術者試験のバブルソートのアルゴリズムがわかりません。どなたか教えてください。

Question

基本情報技術者試験のバブルソートのアルゴリズムがわかりません。どなたか教えてください。

Answer 1

バブルソートは一番簡単なソードです。

実際に、3.5.1.4.7みたいに具体的な配列を当てはめます。

次に3.5を比較し、大きいものを右へ小さいものを左へというものを左から順に行うというソートです。

時間がかかってもいいので、納得できるまでトレースしてみて下さい。

ちなみに僕もアルゴリズムが分からなくて大苦戦しましたが、数時間かけてトレースをしたりしたらできるようになりました。

ちなみにバブルソートが分からなければ、再起処理が混ざってくるクイックソートなどは理解不能だと思いますので、しっかりと理解しておいて下さい。

H29秋 基本情報技術者合格者より。