gpt4 book ai didi

algorithm - boolean 值排序,O(N) 时间,O(1) 空间

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:26:07 25 4
gpt4 key购买 nike

对于一项家庭作业,我被要求使用一种使用 O(1) 空间和 O(N) 时间复杂度的方法对 boolean 数组进行排序。可以提供任何提示吗?我在想一些沿着快速排序算法的枢轴方法的东西。-谢谢!

最佳答案

  1. 在前面和后面保留一个索引。
  2. 检查当前的前端索引,如果为假则递增前端索引
  3. 如果为真,则与后索引交换并递减后索引
  4. 继续第 2 步和第 3 步,直到前后索引彼此相等

关于algorithm - boolean 值排序,O(N) 时间,O(1) 空间,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20307306/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com