翻訳と辞書
Words near each other
・ 奇乳
・ 奇乾県
・ 奇乾設治局
・ 奇亨度
・ 奇人
・ 奇人たちの晩餐会
・ 奇人たちの晩餐会 USA
・ 奇人賢人
・ 奇体
・ 奇偶
奇偶転置ソート
・ 奇傑ゾロ
・ 奇克県
・ 奇兵
・ 奇兵隊
・ 奇兵隊 (テレビドラマ)
・ 奇函数
・ 奇力島
・ 奇効
・ 奇勝


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

奇偶転置ソート : ミニ英和和英辞書
奇偶転置ソート[きぐうてんちそーと]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

奇偶 : [きぐう]
 (n) odd and even numbers
: [たま]
  1. (adj-no) (uk) occasional 2. rare
: [ちょうおん]
 (n) long vowel mark (usually only used in katakana)

奇偶転置ソート : ウィキペディア日本語版
奇偶転置ソート[きぐうてんちそーと]

奇偶転置ソート(きぐうてんちソート、)は、ソートアルゴリズムの一つで、バブルソートを、改良したもの。バブルソートではスキャンを一方向に順次行うのに対し、奇偶転置ソートではペアごとに行う。
バブルソートと同じく安定な内部ソートで、最悪の場合の時間計算量O(n2)である。
ペアの比較は互いに独立であるため、バブルソートとは異なり、並列動作が可能である。
== アルゴリズム ==
奇偶置換ソートは、奇数番目とその次の偶数番目をペア (Pair1) にして比較/交換した後、偶数番目とその次の奇数番目をペア (Pair2) にして比較/交換することを繰り返すアルゴリズムである。
Pair1:(1番目と2番目を比較、3番目と4番目を比較、5番目と6番目を比較、…)の後に
Pair2:(2番目と3番目を比較、4番目と5番目を比較、6番目と7番目を比較、…)を行う。これを繰り返す。

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




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

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