编写算法，对n个关键字取整数值的记录序列进行整理。以使所有关键字为负值的记录排在关键字为非负值的记录之前

编写算法，对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;
}