ben*_*rms 2 sorting algorithm boolean
对于家庭作业,我被要求使用使用O(1)空间和O(N)时间复杂度的方法对bool数组进行排序.可以提供任何提示吗？我正在考虑快速排序算法的枢轴方法.-谢谢!
aar*_*man 8
mcs*_*rep 5
如果你有一个布尔数组,你可以简单地计算真(或假)值.让我们假设这个结果为k.然后将数组的前k个元素设置为true,其余为false.
该算法遍历数组两次(因此它具有O(N)时间复杂度),并且仅使用一个计数器,因此所需的空间为O(1).
归档时间：
12 年，1 月 前
查看次数：
550 次
最近记录：