当前位置:  开发笔记 > 编程语言 > 正文

稳定的2值数组?

如何解决《稳定的2值数组?》经验,为你挑选了1个好方法。
如何解决《稳定的2值数组?》经验,为你挑选了1个好方法。

我有一个对象数组.对象中有一个布尔值,我想用它作为一个键来对数组进行排序(所有对象都带有true,所有对象都在false之前),但在其他方面保留相同的顺序.

有一个简单的,就地的O(n)解决方案吗?也许是基数排序的一些变种?



1> MartinStettn..:

有关此主题的讨论,请参见此处.您基本上可以使用需要额外空间的O(n)解决方案或O(n log n)就地解决方案.

推荐阅读
k78283381
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有