クイックソートとはデータの集合をある決まりに従って並び替えるソートアルゴリズムの一種です。クイックソートはクイックと付いているだけあって早く処理できる方法になります。 今回は array = [5,4,6,9,2,7,8,1,3] → array = [1,2,3,4,5,6,7,8,9] arrayの中身をリストを数字の小さい順に並び替えるクイックソートを考えます。 ちなみにもしリスト型のメソッドを使うなら array.sort() で小さい順に並び変わります。 アルゴリズム 簡単にまとめると 基準値を決めてそれより小さいグループと大きいグループに分ける、小さいグループはさらに小さいグループ…