> クイックソートって、よくdo-whileとかで書かれてるばやいが多いけどなんでだろ？

再帰的にやるんじゃなかけ？
前橋さんとこに視覚的に確認できるjavaアプレットがあるよ
http://member.nifty.ne.jp/maebashi/taiatari/sort/index.html

参考：2002/10/14(月)01時35分26秒