数式が読み込まれない場合は1回再読み込みしてみてください。基本情報-テクノロジ系-データ構造とアルゴリズムこんにちは、ももやまです。今回は前回の基本3ソートアルゴリズムに引き続き、基本ソートよりもより実用的で高速な応用4ソートアルゴリズム(クイックソート・マージソート・シェルソート・ヒープソート)について説明していきたいと思います。応用4ソートのうち、クイックソート・シェルソート・ヒープソートの3つは基本情報に頻繁に出てくるので基本情報を受ける人はそれぞれのソートの仕組みを頭に入れておきましょう。残りのマージソートも応用情報に出てくるので、応用情報まで目指している人はマージソートについても軽く理解しておくといいかもしれません。練習1練習2練習3練習47.練習問題の答え解答1解答2解答3解答48.さいごに前回の基本3ソートアルゴリズムについては、下の記事をご覧ください。クイックソートのしくみクイックソートでは、あるデータの中から1つ基準値を決め、基準値以下のグループと基準値以上のグループの2つに振り分けます。2つに振り分けていきます。昇順にクイックソートする関数、およびピボットを決める関数は下のように書くことができます。探索が交差するまで2〜4をループ交差したら「pivot以下のグループ」と「pivot以上のグループ」の2つに分けて再帰的*1に解いていくとなります。クイックソートでは配列をいくつもの「要素数が少ないグループ」にわけてソートを行うため、分割統治法を用いたソートアルゴリズムといえます。