クイックソート。基準値(ピボット)で大小2グループに分割し、各部分を再帰的に整列する分割統治法。とは？
意味
平均は高速だがピボット選択が偏ると最悪性能に劣化する。内部整列で追加メモリが少ないのが利点。
?資格試験での問われ方
基準値で大小2群に分割し再帰的に整列する手法は?
答え：クイックソート。基準値(ピボット)で大小2グループに分割し、各部分を再帰的に整列する分割統治法。
✓覚え方
基準で二分けを繰り返す
「クイックソート。基準値(ピボット)で大小2グループに分割し、各部分を再帰的に整列する分割統治法。」を、演習で定着させる。
無料ではじめる →資格試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 資格試験