翻訳と辞書
Words near each other
・ ストゥルティオミムス
・ ストゥルノ
・ ストゥルマ川
・ ストゥントレン
・ ストゥントレン州
・ ストゥヴァー
・ ストゥヴ・シェネル
・ ストゥーカ
・ ストゥーカ・ジュニア
・ ストゥージズ
ストゥージソート
・ ストゥーデント
・ ストゥーデント・ライフ・ネット
・ ストゥーパ
・ ストウ
・ ストウィ
・ ストウブ
・ ストウ・オン・ザ・ウォルド
・ ストウ夫人
・ ストウ=オン=ザ=ウォルド


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

ストゥージソート : ミニ英和和英辞書
ストゥージソート[ちょうおん]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [ちょうおん]
 (n) long vowel mark (usually only used in katakana)

ストゥージソート : ウィキペディア日本語版
ストゥージソート[ちょうおん]

ストゥージソート()は、再帰を用いたソートアルゴリズムのひとつである。
計算時間はであり、これはマージソートなどの効率的なアルゴリズムよりも、それどころか非常に効率の悪い単純なソートの例としてよく挙げられるバブルソートよりも遅い。
アルゴリズムは以下の通りである。
* もし末尾の値が先頭の値より小さければ、それらを入れ替える。
* 現在処理している部分列の要素数が3以上であれば、
 * リストの先頭2/3に対してストゥージソートを行う。
 * リストの末尾2/3に対してストゥージソートを行う。
 * リストの先頭2/3に対して再びストゥージソートを行う。
* そうでなければ終了。


== 実装 ==

algorithm stoogesort(array L, i = 0, j = length(L)-1)
if L < L then
L ↔ L
if (j - i + 1) >= 3 then
t = (j - i + 1) / 3
stoogesort(L, i , j-t)
stoogesort(L, i+t, j )
stoogesort(L, i , j-t)
return L


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「ストゥージソート」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.