算法 第四版 2.3.9

时间:2022-05-28 20:29:43

当只有一个元素时:

i和j扫描所有的元素(从lo到hi),比较了2*(hi-lo),交换了 j和v

然后递归到下一层


当只有2,3个元素时:

i和j和普通快速搜索无差异,只不过跳过了很多重复的元素,浪费了很多时间,并且递归下去时也会出现全是重复相同的元素,很浪费时间