基本的なソートを改良した高速なソートアルゴリズムです。
 その特徴を問う問題は、午前試験でも出題されます。
 アルゴリズムを初めて学ぶ方は、トランプを用意して、自分でもやってみましょう。

 

注)画面の右下で、全画面にすることができ、また、Vimeoサイトに行って任意のサイズで視聴することができます。

講義内容        挿入ソートを改良したシェルソートの流れ図のトレースと宿題  
テキスト  PDFあり
プリント  PDFあり
受かる対応  第4章 246ページから251ページ 

 

 テキストは、書籍をスキャンしたPDF、プリントはレジュメやトレース表などのPDF、受かる対応は「受かる!基本情報技術者 午後・アルゴリズム編」の対応ページです。
 読者の方は、読者エリアに基本編のテキストをまとめたPDFがあります。