計数ソート（Counting sort）を実装する． 特徴 配列の要素をキーとするソートアルゴリズム キーを要素とする別の配列を用意して出現頻度と累積和を計算 累積和から任意のキー以下の要素数がわかり，正しい位置に要素を代入 アルゴリズム A: ソートする配列…

情報系の学生ならみんな知っているクイックソートを解く． 自分は学部時代にやったはずだが，まったく覚えていなかった． 特徴 配列を分割統治でソートするアルゴリズム 配列を2つに分割する際におおまかにソート（Partitionアルゴリズム） 分割した配列を引…