はじめてのアルゴリズム!(入門編)#ソート
2020年より新しく技術開発推進部に仲間入りした女性社員3人が、ゆりちゃんに代わって情報処理技術についてはじめての方にも分かりやすく説明します。
えりちゃん
ポケモン好き
ゆいちゃん
お散歩・梅干し好き
ともちゃん
趣味は雑巾縫い
リーダー堀川氏
本日の講師
はじめに
「ソート」アルゴリズムの種類
「バブルソート」について
端から隣り合う要素の大小を比較しながら入れ替え整列させること。
シンプルなアルゴリズムなので、理解しやすく実装も容易で記述量が少ない特徴がある。
また、整列したいデータ列以外の記憶領域を用意しなくてよい。
データ量が多くなると、処理速度が劣化する。
「マージソート」について
データ列を細かく分割し、整列しながらマージしていく方法。
処理時間がデータの並びに大きな影響を受けないのが特徴。
一般的には整列したいデータ列以外に記憶領域を用意する必要がある。
おわりに
- 当ページの人物画像はNIGAOE MAKERで作成しました。