ピクシブ百科事典

ソート

そーと

ソート(Sort)とはデータ群をある基準で並べ替える事を指す。
目次[非表示]

概要

分類を意味する英単語である。そこから、データベースなどでデータを特定の順序に並べ替えることをソート、ソーティングと呼ぶ。

並べ替える基準は場合によって異なる。例えば、ある学校生徒のリストを考えれば、名前順にソート、学籍番号順にソート、所属する学部毎にソート、学年毎にソート……等々と利用目的に応じて様々なソートが考えられる。

プログラミングに於いてソートというのは基本ではあるが、どのような手法のソートが最良か、というのは難しく、現在までに多くのアルゴリズムが考えられており、必要なソートのスピード、能力などによって使い分けられている。

安定性

同じ値のデータが複数ある場合に、元の順序を維持するソートを安定ソートと呼ぶ。例えば次のようなデータを学年順にソートすると考える。

学年学籍番号
40001
30002
20001
40002
30001
10002
10001

この場合、学年順にソートした場合に
学年学籍番号
40001
40002
30002
30001
20001
10002
10001

となることが保証されているものを安定ソートと呼ぶ。

平均計算量/最悪計算量

入力されるリストのデータ数nに対し、どれだけの計算量(ソートの比較)があるかの指標である。一般的には平均計算量が少なければ少ないほど優れたソートアルゴリズムであるとされる。一方で最悪計算量はそのアルゴリズムで最も不利なデータが入力された際に掛かる時間である。

代表的なソートアルゴリズム

詳細はWikipediaなどを参考にして頂きたいが有名なソートアルゴリズムを以下に挙げる。

  • バブルソート
  • 選択ソート
  • クイックソート
  • マージソート

ピクシブに於けるソート

ピクシブではキャラクター人気順に並べ替えて、その上位キャラクターを描くというキャラソートとして用いられることが多い。

関連タグ

データ データベース
キャラソート 東方キャラソート

pixivに投稿された作品 pixivで「ソート」のイラストを見る

このタグがついたpixivの作品閲覧データ 総閲覧数: 231

コメント