当前位置: 代码迷 >> 综合 >> 算法 第四版 2.3.9
  详细解决方案

算法 第四版 2.3.9

热度:69   发布时间:2023-09-23 03:24:22.0

当只有一个元素时:

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

然后递归到下一层


当只有2,3个元素时:

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



  相关解决方案