Python を使用して 8 つの主要な並べ替えアルゴリズムを実装する - ヒル並べ替え

ヒル ソートの基本的な考え方:

ヒル ソートは、挿入ソートをベースにした改良版です。挿入ソートは配置された配列を操作する場合に効率的ですが、挿入ソートは一度にしか移動できないため、一般に非効率的です。一人。したがって、Hill ソートは、グループ化の増分が 1 になるまで、まずグループ化によってソートします。

例:

arr = [49,38,04,97,76,13,27,49,55,65]、グループ化増分が 5 の場合、赤い数字が 1 つのグループになり、挿入ソートが実行され、そして、ループは順番に走査されます

arr = [13,38,04,97,76,49,27,49,55,65]、走査が完了すると、グループ化の増分は減少します、

arr = [13 ,27,04,55,65 ,49,38,49,97,76] を実行し、グループ化増分が 1 になるまで、グループ化増分 2 でグループの挿入ソートを実行し続けます

コード:

Python コード

りー