アルゴリズム の ソートに関する解説。

株式会社 日立ソリューションズ

HITACHI Inspire the Next

  • ホーム
  • ソリューション・商品
  • 事例紹介
  • セミナー・展示会
  • ビジネスコラム
  • 企業情報
  • お問い合わせ

ソート

読み方、または別称:そーと

ソート(sort)とは、データの集合を、ある特定の規則に従って並べ替えることで、整列ともいう。数値を昇順、降順で並べ替えたり、文字列を五十音順で並べ替えるのがソートである。ソートを行うための手順(アルゴリズム)には、クイックソート、シェルソート、バブルソートなどいくつかの方法があり、それぞれプログラミングのしやすさやメモリ消費量、計算時間の短さなどが異なる。
もっとも優れているとされるアルゴリズムはクイックソートで、これは整列アルゴリズムのひとつで、対象を昇順、降順に並べ替える方法である。クイックソートでは、データの数がn倍になると、計算量はn×log(n)の定数倍になる。
シェルソートとは、ある間隔で要素を取り出した部分列を整列し、更に間隔をつめた部分列を取り出して整列する方法で、バブルソートとは隣り合う要素を比較して、大小の順が逆であれば、それらの要素を入れ替えるという操作を繰り返して行う方法。値が小さいデータが泡のように上がってくるところから、バブルという名前が付いている。
その他、未整列の部分を部分木で表し、そこから最大値又は最小値を取り出して既整列の部分に移すヒープソート、データ中の最小値を求め、次にそれを除いた部分の中から最小値を求める基本選択法、挿入ソート、選択ソートなどの方法がある。

ページトップへ戻る

話題の用語

ITと社会用語辞典

ワークロード

ワークロードとは、システムのパフォーマンスを適正な状態に保つための指標のこと。

インターネット用語辞典

ライフログ

ライフログとは、人間の活動の記録(行動履歴)をデジタルデータとして記録すること、およびその記録のことである。

ページトップへ戻る

情報漏洩防止ソリューション 「秘文」

ITのお悩みをソリュっと解決! 特命課ソリュートくんがいく!

『オムニチャネル』から商品を探すページです。日立ソリューションズは、コンサルティングからシステム構築、サポートとトータルソリューションをご提供するシステムインテグレーション企業です。

ページトップへ戻る