前回の復習です。印刷をせずに、この画面を見ながら、プロクターに口頭で答えてください。
次の用語をできるだけ詳しく説明してください。
バブルソート法はどのようなアルゴリズムであるか。数列(7,1,5,8,3)を例にして説明してください。
クイックソート法はどのようなアルゴリズムであるか。数列(7,1,5,8,3)を例にして説明してください。
クイックソート法は一般に高速であると言われていますが、低速になるときはどのような場合が考えられますか?説明してください。
作成:市川(ichikawa@soft.iwate-pu.ac.jp) 2005/05/23