BCS*_*BCS 1 sorting algorithm
我有一个对象数组.对象中有一个布尔值,我想用它作为一个键来对数组进行排序(所有对象都带有true,所有对象都在false之前),但在其他方面保留相同的顺序.
有一个简单的,就地的O(n)解决方案吗？也许是基数排序的一些变种？
Mar*_*ner 5
有关此主题的讨论,请参见此处.您基本上可以使用需要额外空间的O(n)解决方案或O(n log n)就地解决方案.
归档时间：
16 年，8 月 前
查看次数：
392 次
最近记录：