動いて楽しいアルゴリズム！　第１回〜バブルソートをコムソートに改良する
日経ソフトウェア　第140号　2009.7.1

この記事の情報
掲載誌	日経ソフトウェア　第140号（2009.7.1）
ページ数	4ページ　（全3469字）
形式	PDFファイル形式　（352kb）
雑誌掲載位置	98〜101ページ目

第１回　今月から始める新連載では，ちょっと凝ったアルゴリズムを，実際に動作するＣ言語のソースコードとともに紹介します。第１回は，ソート（並べ替え）のアルゴリズムとして有名な「バブルソート」を，「コムソート」と呼ばれる効率的なスタイルに改良します。　すでにご存知の方が多いと思いますが，最初にバブルソートのアルゴリズムを確認しておきましょう。図１に示した要素数８個の配列ｄａｔａ［０］〜ｄａｔａ［７］を…