FC2ブログ

# ノームソート Gnome Sort
# 引数 値 (\@Price)
# 戻り値 コムソート (@GnomeSort)
sub GNOMESORT{
my ($Price) = @_;
my @GnomeSort = @$Price;
my $Count = @$Price - 1;

# 配列数の確認
if($Count < 0){
return 0;
}

# 昇順ソート
for(my $i = 0; $i < $Count; $i++){
if($GnomeSort[$i] > $GnomeSort[$i + 1]){
# ノームソート Gnome Sort
($GnomeSort[$i + 1], $GnomeSort[$i]) = ($GnomeSort[$i], $GnomeSort[$i + 1]);

# 一つ前に戻る (forの$i++があるため 2引く)
$i -= 2 if($i != 0);
}
}

return @GnomeSort;
}


参考URL
ノームソート - Wikipedia
オンライン コンパイラ/インタプリタ
テクニカル分析
プロフィール

Author:雨宮
Firefoxを使用しているので気づかなかったけど、IE6でソースコードを上手くコピーできない

5/3
携帯用ならIE6でもソースコードをコピーできる
携帯用

検索フォーム


あわせて読みたいブログパーツ
一寸先は闇 RSS