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

代码思路：
这里我本来是想用一个排序，直接让数组全部有序，这样负的自然到正的前面去了。但是这里题目要求是要你时间复杂度为O（n），而目前最好的排序也就是O（nlogn），所以这里没法用排序。而且题目也只是要求你负的到正的前面去，没有说相互之间大小关系。

那么我们可以用一个i从前往后遍历数组，一个j从后往前遍历数组。
如果i遍历到正数，j遍历到负数，则交换位置，
如果i遍历到负数，j遍历到正数，则i++，j- -。

void swap1(int* a, int* b) {int tmp;tmp = *b;*b = *a;*a = tmp;
}
int main()
{int arr[20];int i = 0;int j = 0;int n = 0;printf("请输入你要的数组大小:");scanf("%d", &n);printf("\n");printf("请输入数组元素:");for (i = 0;i < n;i++) {scanf("%d", &arr[i]);}i = 0;j = n - 1;while (i <= j) {if (arr[i]>0&&arr[j]<0) {swap1(&arr[i], &arr[j]);i++;j--;}else if (arr[i] > 0 && arr[j] > 0) {j--;}else if (arr[i] < 0 && arr[j]>0) {i++;j--;}else if(arr[i]<0&&arr[j]<0){i++;}}for (i = 0;i < n;i++) {printf("%d ", arr[i]);}return 0;
}