FC2ブログ

# 櫛ソート コムソート Comb Sort
# 引数 値 (\@Price)
# 戻り値 コムソート (@CombSort)
sub COMBSORT{
my ($Price) = @_;
my @CombSort = @$Price;
my $h = int(@$Price / 1.3);
my $Count = @$Price - 1;

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

# 昇順ソート
while(1 <= $h){
for(my $i = 0; $i + $h <= $Count; $i++){
if($CombSort[$i] > $CombSort[$i + $h]){
# 櫛ソート コムソート Comb Sort
($CombSort[$i + $h], $CombSort[$i]) = ($CombSort[$i], $CombSort[$i + $h]);
}
}

$h = int($h / 1.3);
}

return @CombSort;
}


Comb Sort11
http://blog-imgs-36.fc2.com/a/m/a/amamiyaprog/CombSort11.txt

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

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

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

検索フォーム


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