IT用語辞典バイナリ | さくいん | サイトマップ | ヘルプ | お気に入りに追加  
IT用語辞典バイナリ<パソコン用語・コンピュータ辞書>
IT用語辞典バイナリ<パソコン用語・コンピュータ辞書>
コンピュータ偉人伝<人物・画像・写真・プログラミング>
コンピュータ偉人伝<人物・画像・写真・プログラミング>
コンピュータ偉人伝<人物・画像・写真・プログラミング>
拡張子辞典<ファイル・変換・変更・表示>
HTML5タグリファレンス
CSS3リファレンス
HTML5 JavaScript API
エクセル関数リファレンス
ITパスポート試験
 
  
虫眼鏡  用語検索全文検索   
  IT用語辞典バイナリ > IT用語辞典 > 産業・技術 > 情報処理 > アルゴリズム >

挿入ソートとは

  分野別用語辞典
  索引
 矢印 用語辞典







       










記号
 矢印 拡張子辞典






記号数字
 矢印 コンピュータ偉人伝
  最近更新された用語
  11月18日
  11月10日
  10月27日
  10月20日
  10月13日
  10月6日
  9月29日
  9月22日
  9月15日
  9月8日
  9月1日

挿入ソート

読み方:そうにゅうソート
別名:インサーションソート基本挿入法
【英】insertion sort

挿入ソートとは、データを大きい順、小さな順など一定の規則で並べ替えるソート整列)の方法の1つである。

挿入ソートでは、ソートが済んでいるデータと新しいデータを比較して挿入する位置を決めることを繰り返すアルゴリズムが用いられる。最初は2つのデータを比較することでソートが始まる。3番目のデータはそのソート済み2個のデータと比較し、挿入する位置を決める。以下同様の作業を繰り返す。

ソート手法には多くの方法があり、それぞれ一長一短があるため、ソートの対象となるデータの特長、件数などにより、採用するアルゴリズムを適切に選ぶ必要がある。挿入ソートは、データの並びによっては他の方法に比べて非効率的となる場合がある。逆にデータの件数がそれほど多くなく、高速だが複雑なアルゴリズムによるプログラムを作成するまでもないような場合には、挿入ソートは適した方法であるといえる。

なお、同じデータの順番がソート前後によって変化しないソート手法を「安定なソート」と言うが、挿入ソートは安定なソートである。



 
英和和英テキスト翻訳 >> Weblio翻訳
英語⇒日本語 日本語⇒英語
  

挿入ソートと同じカテゴリーの他の用語

挿入ソートについて言及している用語

[PR]
IT用語辞典バイナリでは、用語辞典に加えて、 コンピュータ偉人伝拡張子辞典など、ITに関連したコンテンツを提供しております。
また、Weblio 辞書では、より詳しい「挿入ソート」の解説をご覧いただけます。

分野別用語辞典

※本文中に誤字や脱字、不適切な表現などを発見した際には、
お手数ですが、是非ご一報下さいますと助かります。
ご連絡は「お問合わせ先」のページよりお願い致します。

HUAWEI P10HUAWEI P10
中国のファーウェイ(華為技術)が販売するスマートフォン。
InvokeInvoke
米国のHarman Kardonが開発した音声認識スピーカー。
Xiaomi Mi A1Xiaomi Mi A1
中国のシャオミ(Xiaomi)は販売するスマートフォンの名称。

 ・ITパスポート試験とは
 ・試験範囲と内容
 ・サンプル問題にチャレンジ

 ・Windowsの歴史
ジョン・マッカーシー LISPの開発者
ジョン・マッカーシー
人工知能の研究分野における第一人者。
スティーブ・ジョブズ Appleの共同創設者
スティーブ・ジョブズ
「Mac」や「iPhone」を生み出した経営者。
デニス・リッチー C言語、UNIXの開発者
デニス・リッチー
C言語の設計、UNIXの開発に携わった人物。
».m4b MPEG-4オーディオファイルの拡張子。 up!
».m4r iPhoneの着メロにするAACファイルにつく拡張子。 up!
».xlsx Excel 2007で作成したファイルのデフォルトの拡張子。
».docx Word 2007の標準的な保存形式。XML形式となっている。

2017年11月19日現在
ランキング1   ICT (用語辞典)
ランキング2   セグメント (用語辞典)
ランキング3   スワイプ  (用語辞典)
ランキング4   コンテキスト  (用語辞典)
ランキング5   プラットフォーム  (用語辞典)
ランキング6   AirDrop  (用語辞典)
ランキング7   デプロイ  (用語辞典)
ランキング8   リポジトリ  (用語辞典)
ランキング9   ウォーターマーク  (用語辞典)
ランキング10   バリデーション  (用語辞典)
RSS 0.91 RSS 1.0 RSS 2.0
IT用語辞典バイナリについてウェブリオ株式会社についてお問い合わせ先テクニカルライター募集利用規約
プライバシーポリシー著作権・商標について協力社一覧Weblio 辞書スマート翻訳英和辞典 - Weblio辞書Weblio英会話
©2012 Weblio, Inc. All rights reserved.