---
# System prepended metadata

title: 16-9. データを整列させるアルゴリズム
tags: [基本情報技術者試験]

---

# 16-9. データを整列させるアルゴリズム
## 基本交換法(バブルソート)って何？
- **入れ替える**ことで整列させる方法

## 基本選択法(選択ソート)
- 最小値(最大値)のデータを**先頭のデータと交換する**のを繰り返す方法

## 基本挿入法(挿入ソート)って何？
- **適切な位置に挿入する**ことで整列させる方法

## シェルソートって何？
- 一定間隔置きにとりだした要素で整列
- さらに間隔をつめて整列
- これを間隔が1になるまで繰り返す

## クイックソートって何？
- 基準値を決めて、それより小さい値/大きい値 でわける
- それぞれのグループで基準値を決めて...... を繰り返す

## ヒープソートって何？
- 未整列の部分から、順序木を構築し最小値(最大値)を取り出す......を繰り返す

###### tags: `基本情報技術者試験`