補足:計算量が最悪となる条件は、ソートアルゴリズムごとで違うことがあります。例えば、バブルソートの場合はデータが逆順に整列済みの場合ですが、クイックソートの場合は最初の分割時に左右のどちらかに極端にデータが寄る場合です。
スライドPDF
スライドPDF ノート付き
選択ソート (selection sort) (6:25)
交換法 (bubble sort) (3:58)
挿入法 (insertion sort) (4:55)
マージソート (merge sort) (3:53)
クイックソート (quick sort) (7:10)
ヒープソート (heap sort) (6:13)
おすすめ:ソートアルゴリズムの可視化&音声化動画