高速なソートアルゴリズムです。その特徴を問う問題は、午前試験でも出題されます。
平成27年春期試験では、午後の擬似言語問題で、クイックソートを応用した選択アルゴリズムが出題されました。
注)画面の右下で、全画面にすることができ、また、Vimeoサイトに行って任意のサイズで視聴することができます。
講義内容 | トランプでクイックソートの手順を説明し、流れ図をトレース |
テキスト | PDFあり |
プリント | PDFあり |
うかる対応 | 第4章 252ページから261ページ 注)このページに掲載しているクイックソートの問題の解説動画は、午後の読者エリアにあります。 |
テキストは、書籍をスキャンしたPDF、プリントはレジュメやトレース表などのPDF、うかる対応は「うかる!基本情報技術者 午後・アルゴリズム編」の対応ページです。
読者の方は、読者エリアに基本編のテキストをまとめたPDFがあります。