提交记录 9616
提交时间 |
评测时间 |
2019-06-20 15:41:20 |
2020-08-01 01:41:02 |
void MSD_Binary_Sort(unsigned *a, int n, int bit = 31) {
if (n <= 1 || bit < 0) return;
unsigned *ed = a + n;
unsigned *p = a;
while (p < ed) {
if ((*p >> bit) & 1u) {
std::swap(*p, *ed);
--ed;
} else {
++p;
}
}
--bit;
MSD_Binary_Sort(a, p - a, bit);
MSD_Binary_Sort(p, n - (p - a), bit);
}
void sort(unsigned *a, int n) {
MSD_Binary_Sort(a, n);
}
Compilation | N/A | N/A | Compile Error | Score: N/A | 显示更多 |
Judge Duck Online | 评测鸭在线
Server Time: 2024-04-24 17:02:54 | Loaded in 0 ms | Server Status
个人娱乐项目,仅供学习交流使用