忍者ブログ

GAM-22のメモ

コムソート

2017.05 ← 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 →

[PR]

×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

コムソート

HSPでコムソートをやってみました。かなり簡潔なソースになってると思います。

data = 51,62,22,9,2,34,6,21,13,98

h = int(double.length(data) /1.3)
repeat
    repeat
        if cnt+h >= length(data) : break
        if data(cnt+h) < data(cnt) {
            v1 = data(cnt)
            data(cnt) = data(cnt+h)
            data(cnt+h) = v1
        }
        loop
    if h=1 {
        break
    } else {
        h = int(double.h /1.3)
    }
    loop

foreach data
    mes data.cnt
    loop

WikipediaのサンプルをHSPに移植した感じです。

安定ソートではないですが、計算時間がO(n log n)と高速です。

PR
この記事にコメントする
お名前
タイトル
文字色
URL
コメント
パスワード Vodafone絵文字 i-mode絵文字 Ezweb絵文字
この記事にトラックバックする
トラックバックURL:
カテゴリー
カウンター
最新記事
最新コメント
Twitter
人気記事
Amazon お買い得情報
Amazon お買い得情報
プロフィール
自画像
HN :
GAM-22
性別:
男性
職業:
大学1年生
HSP暦:
6年
好きなもの :
ゲーム, アニメ, マヨネーズ
嫌いなもの :
運動, 注射, ホラー映画, 英語
好きなバンド :
Muse, Radiohead
その他 :
文章能力が欠如している
バナー
Copyright © GAM-22のメモ All Rights Reserved
Powered by ニンジャブログ Designed by ピンキー・ローン・ピッグ 忍者ブログ / [PR]