>>264
君のコードが何を意図しているのか、正直よく分からんが・・・

>>261 のコードが xs を2回走査してるという認識は正しい。

同じ事は1回の走査で可能だ。
現に Data.List の patrition 関数は1回の走査でリストを二分している。

実際は quicksort [] = [] は必要だが、
>>261 はHaskellのクイックソートがどういった形になるのか、
外観を軽く示しただけだと思うから、
その文脈においては敢えて書く必要性は乏しいだろう。


>>265
「比較回数のオーダーがクイックソート」という言葉の意味が汲み取れない、
という意図の「はあ？」だと思う。