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

挿入ソートとは

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







       










記号
 矢印 拡張子辞典






記号数字
 矢印 コンピュータ偉人伝
  最近更新された用語
  9月15日
  9月8日
  9月1日
  8月25日
  8月18日
  8月4日
  7月28日
  7月21日
  7月14日
  7月11日
  7月7日
  7月6日

挿入ソート

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

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

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

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

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



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

insertion sortについて言及している用語

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

分野別用語辞典

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

iPhone XiPhone X
Appleが発表したスマートフォン。
Galaxy Note 8Galaxy Note 8
サムスン電子が発表したスマートフォン。
Mi6Mi6
中国のシャオミ(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年9月21日現在
ランキング1   ICT (用語辞典)
ランキング2   NMS (用語辞典)
ランキング3   コンテキスト  (用語辞典)
ランキング4   スワイプ  (用語辞典)
ランキング5   セグメント  (用語辞典)
ランキング6   デプロイ  (用語辞典)
ランキング7   リグレッションテスト  (用語辞典)
ランキング8   ベリファイ  (用語辞典)
ランキング9   リバースエンジニアリング  (用語辞典)
ランキング10   ネイティブアプリ  (用語辞典)
RSS 0.91 RSS 1.0 RSS 2.0
IT用語辞典バイナリについてウェブリオ株式会社についてお問い合わせ先テクニカルライター募集利用規約
プライバシーポリシー著作権・商標について協力社一覧Weblio 辞書スマート翻訳英和辞典 - Weblio辞書Weblio英会話
©2012 Weblio, Inc. All rights reserved.