【Unity/C#】ノームソートとは(コード付き)

ノームソートとは

ノームソートはソートアルゴリズムの一種で、挿入ソートに似ているが、要素の移動は挿入ではなくバブルソートのような一連の交換で行う。その名称の由来は、オランダのノームが一列に並んだ鉢植えの花をソートする話である。

実行結果

サンプルコード

    void GnomeSort(int[] _array)
    {

        int gnome = 1;

        while (gnome < _array.Length)
        {
            if (_array[gnome] < _array[gnome - 1])
            {

                _array[gnome - 1] ^= _array[gnome];
                _array[gnome] ^= _array[gnome - 1];
                _array[gnome - 1] ^= _array[gnome];

                gnome--;


                if (gnome == 0)
                {
                    gnome++;
                }
            }
            else
            {

                gnome++;
            }
        }
    }