翻訳と辞書 Words near each other ・ インサイド・ヘッド ・ インサイド・マン ・ インサイド・ルーウィン・デイヴィス 名もなき男の歌 ・ インサイド・ワールド ・ インサイド弥生 ・ インサニア ・ インサラー ・ インサラータ・カプレーゼ ・ インサーキット・エミュレータ ・ インサーキット・エミュレーター ・ インサーションソート ・ インサーションロス ・ インサーション・ロス ・ インサージェント ・ インサート (ねじ) ・ インサート (番組形式) ・ インサートカット ・ インサートキー ・ インサート番組 ・ インザウィングス Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク インサーションソート ： よみがなを同じくする語 挿入ソート インサーションソート ： ミニ英和和英辞書 インサーションソート[いんさーしょんそーと] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ ー ： [ちょうおん] 　(n) long vowel mark (usually only used in katakana) インサーションソート （ リダイレクト：挿入ソート ） ： ウィキペディア日本語版 挿入ソート[いんさーしょんそーと] 挿入ソート（インサーションソート）は、ソートのアルゴリズムの一つ。整列してある配列に追加要素を適切な場所に挿入すること。平均計算時間・最悪計算時間がともにO(n2)と遅いが、アルゴリズムが単純で実装が容易なため、しばしば用いられる。安定な内部ソート。基本挿入法ともいう。in-placeアルゴリズムであり、オンラインアルゴリズムである。 挿入ソートを高速化したソート法として、シェルソートが知られている。 ==アルゴリズム== まず1番目と2番目の要素を比較し、順番が逆であれば入れ換える。次に、3番目の要素が2番目までの要素より小さい場合、正しい順に並ぶように「挿入」する（配列の場合、前の要素を後ろに一つずつずらす）。この操作で、3番目までのデータが整列済みとなる（ただし、さらにデータが挿入される可能性があるので確定ではない）。このあと、4番目以降の要素について、整列済みデータとの比較と適切な位置への挿入を繰り返す。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「挿入ソート」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Insertion sort 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.