我正在做我的作业,并且有一个问题要求我们对结构数组进行排序
结构citizen由a int id和a组成boolean gender,其中id随机生成1到100之间,gender由if id是奇数还是偶数,奇数= true(男性)和偶数= false(女性)确定
例如 a = {33, true}
这个问题要求我citizen[]按性别对数组进行排序,看起来很容易,但它有以下要求:
以线性时间运行O(N)
没有新阵列
只能使用恒定的额外空间
我正在考虑使用计数排序但是如果没有新阵列似乎有点困难,有什么建议吗？