devbox
秋刀鱼在做梦
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

快速排序中的霍尔分割_快速排序霍尔划分

作者：秋刀鱼在做梦 | 2024-07-13 16:10:42

赞

踩

快速排序霍尔划分

先看一下霍尔分割的举例

第一趟(五步曲)：

   a：3   8   7   1   2   5   6   4   //以第一个元素为主元
         2   8   7   1       5   6   4
   b：2        7   1   8   5   6   4
   c：2   1   7        8   5   6   4
   d：2   1        7   8   5   6   4
   e：2   1   3   7   8   5   6   4   //最后补上，关键字3

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/秋刀鱼在做梦/article/detail/820371
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号