翻訳と辞書
Words near each other
・ シウンコウ
・ シウン膏
・ シウヴィオ・メンデス・カンポス・ジュニオル
・ シウヴィーニョ
・ シェア
・ シェアウェア
・ シェアウッドフォレスト
・ シェアウッド・フォレスト
・ シェアエコノミー
・ シェアサイクル
シェアソート
・ シェアタウン
・ シェアト
・ シェアハウス
・ シェアハウス (映画)
・ シェアハウスの恋人
・ シェアパーク
・ シェアメイト
・ シェアリング
・ シェアリングエコノミー


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

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

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

シェアソート : ウィキペディア日本語版
シェアソート[ちょうおん]
シェアソート()は、ソートアルゴリズムの一つ。シェアソートでは、データを長方形に並べた上で、各行/各列ごとにソートを行なう。1989年に Isaac D. Scherson らが発表した。安定ではない内部ソートであり、最悪の場合の時間計算量O(n1.5)である。各行/各列の比較は互いに独立であるため、バブルソートとは異なり、並列動作が可能である。
== アルゴリズム ==
シェアソートの手順は、2\left\lceil\left(\log_\sqrt\right)\right\rceil+1回の段階に分けられる。
*奇数番目の段階(1,3,5,7・・・番目の段階)
 *行ごとに、奇数行目は左側が小さく、偶数行目は右側が小さくなるようにソートする。
*偶数番目の段階(2,4,6,8・・・番目の段階)
 *列ごとに、上が小さくなるようにソートする。
*最後の段階
 *行ごとに、左側が小さくなるようにソートする。

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




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

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