Pythonで学ぶアルゴリズム 第21弾：並べ替え（クイックソート） - Qiita

#Pythonで学ぶアルゴリズム< クイックソート > はじめに 基本的なアルゴリズムをPythonで実装し，アルゴリズムの理解を深める． その第21弾としてクイックソートを扱う． クイックソート ・クイックソート：リストから任意にデータを選択し，これを基準として小さい要素と大きい要素に $\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ $分割し，それぞれのリストでまた同じような処理を繰り返してソートする方法． ・ピボット(pivot)：クイックソートで基準となるデータ．選び方は様々であるが，ここではリストの $\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ $先頭としている． 以上のことを踏まえて，次にクイックソートの一連の流れ図を示す．