我有一个对象数组.对象中有一个布尔值,我想用它作为一个键来对数组进行排序(所有对象都带有true,所有对象都在false之前),但在其他方面保留相同的顺序.
有一个简单的,就地的O(n)解决方案吗?也许是基数排序的一些变种?
有关此主题的讨论,请参见此处.您基本上可以使用需要额外空间的O(n)解决方案或O(n log n)就地解决方案.