クイックソートで使うPartitionを実装する． 特徴 ・閾値以下か，それより大きかで配列を分割するアルゴリズム． ・閾値で分けるだけなので全体はソートされない． アルゴリズム Partition(A, l, r) threshold = A[r] i = l - 1 for j = l to r - 1 if A[j] …