4 ms·
Your pivot selection is buggy in your C version. Think about what's likely to happen with p = 90, r = 100.
by cperciva 17y ago
Your pivot selection is buggy in your C version. Think about what's likely to happen with p = 90, r = 100.
- rathboma 17y agoYeah, you're right. I threw it together really quickly, I think I'll just replace the randomized partition with a regular partition call.