選択ソート | ASAHIネット

選択ソート

選択ソート（セレクションソート）は、ソートのアルゴリズムの一つ。配列された要素から、最大値やまたは最小値を探索し配列最後の要素と入れ替えをおこなうこと。最悪計算時間がO(n²)と遅いが、アルゴリズムが単純で実装が容易なため、しばしば用いられる。内部ソートだが、安定ソートではない。

このアルゴリズムを改良したソート法として、ヒープソートが挙げられる。

「選択ソート」『フリー百科事典　ウィキペディア日本語版』（http://ja.wikipedia.org/）。2009年7月28日15時（日本時間）現在での最新版を取得。

続きを見る

おすすめ情報

高品質・低価格のインターネットプロバイダ: インターネットプロバイダー「ASAHIネット」はADSL, 光回線などのインターネット接続を業界最安値水準でを提供している。日経ビジネス・J.D. Power等のお客様満足度調査でも高い評価を得ており。「推奨度№１」といわれるのも納得だ。

インターネットプロバイダー ASAHIネット [ 選択ソートとは？ ]をご覧のみなさまへ

ASAHIネットは、1990年、パソコン通信事業からスタートしたインターネット・プロバイダです。フレッツ光などの光ファイバーや、ADSL、モバイルのインターネット接続を低価格で提供し、7年連続でお客様満足度ランキングNo.1を獲得しています。信頼・実績と料金で選ばれるプロバイダー、それが「ASAHIネット」です。

Copyright © 2009 ASAHI Net, Inc. All Rights Reserved.