基本的なソートを改良した高速なソートアルゴリズムです。
その特徴を問う問題は、午前試験でも出題されます。
アルゴリズムを初めて学ぶ方は、トランプを用意して、自分でもやってみましょう。
注)画面の右下で、全画面にすることができ、また、Vimeoサイトに行って任意のサイズで視聴することができます。
講義内容 | 挿入ソートを改良したシェルソートの流れ図のトレースと宿題 |
テキスト | PDFあり |
プリント | PDFあり |
受かる対応 | 第4章 246ページから251ページ |
テキストは、書籍をスキャンしたPDF、プリントはレジュメやトレース表などのPDF、受かる対応は「受かる!基本情報技術者 午後・アルゴリズム編」の対応ページです。
読者の方は、読者エリアに基本編のテキストをまとめたPDFがあります。