数组的正负排序 - 问题

问题1293--数组的正负排序

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求：
①采用顺序存储结构，至多使用一个记录的辅助存储空间;
②算法的时间复杂度为O(n)。

多组数据，每组数据两行。第一行为序列的长度n，第二行为序列的n个元素（元素之间用空格分隔，元素都为整数）。当n等于0时，输入结束。

每组数据输出一行，为排序后的序列。每两个元素之间用空格隔开。

6
1 2 3 4 -1 2
5
-1 2 3 -2 4

-1 2 3 4 1 2
-1 -2 3 2 4

排序

提交