課題:この雛形をもとにコムソートを完成させよう!リミックスして始めましょう! ・「コムソート」のブロックを作成しましょう。 ・「◯個データ作成」を使うと指定した個数のデータを乱数で作成できます。 ・「データ入力」を使うとデータ入力できます。 ・ソートではよくデータを入れ替えるので「◯番目と△番目のデータを入れ替える」を使うと便利です。
コムソート(Comb Sort)とは、 隣同士を交換するので 遅いバブルソートを, 最初は離れたところを交換し,間隔を徐々に近く(1.3で割る)していくことで高速化した平均時間計算量O(n log n)のソートアルゴリズム。 Combとは櫛のことで、最初は荒い櫛で髪をといて、 徐々に細かい櫛にして,髪を整えるイメージに由来。