Quantcast
Channel: C#タグが付けられた新着記事 - Qiita
Viewing all articles
Browse latest Browse all 9326

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

$
0
0

ノームソートとは

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

実行結果

ノームソート.gif

サンプルコード

voidGnomeSort(int[]_array){intgnome=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++;}}}

Viewing all articles
Browse latest Browse all 9326

Latest Images

Trending Articles