0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 5 years have passed since last update.

【初心者】ソートアルゴリズムについて調べてみた。

Last updated at Posted at 2019-08-15

未来電子テクノロジーでインターンをしているto-fu16です。
今回は、アルゴリズムの中でも基礎的な事柄であるソートアルゴリズムについて調べてみました。

##アルゴリズムとは
アルゴリズムとは、何らかの問題を解決するための方法や手順のことです。
プログラミングを学習するには、プログラミング言語の文法を理解するのに加えて、アルゴリズムを学ぶ必要があります。
同じ処理でも、アルゴリズムの違いによってプログラムの処理速度は大きく変わります。
計算量の少ないアルゴリズムほどよいアルゴリズムとされています。

##ソートアルゴリズムとは
データベースのデータを一定の規則に従って並べ替える(ソートする)ためのアルゴリズムをソートアルゴリズムと言います。
ソートアルゴリズムにはたくさんの種類がありますが、最も一般的な3種類のソートアルゴリズムについて解説します。

###バブルソート
隣り合う要素の大小を比較し、入れ替えを繰り返すことによって整列します。
もっとも単純なアルゴリズムですが、効率は悪いです。

###クイックソート
基準値(ピボット)を1つ決め、データを基準値以上と基準値未満に分けるという処理を繰り返すことによって整列します。
一般的に最も高速だと言われているアルゴリズムですが、データの並びや数によっては必ずしも早いわけではありません。

###マージソート

データを分割し、その各々でソートを行った後に併合(マージ)する方法です。
処理時間がデータの並びの影響を受けにくく、最悪計算量がクイックソートより少ないのが特徴です。

##おわりに
プログラミング初心者であるため、内容に誤りがあるかもしれません。
もし、誤りがあれば修正するのでどんどん指摘してください

##参考
https://qiita.com/hiso/items/5c36f50c7de61fe870a2
https://moneyforward.com/engineers_blog/2016/02/02/sort-algorithm/

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?