将数组排序，数组中所有的负整数出现在正整数前面（时间复杂度为 O(n), 空间复杂度为 O(1)）.

<pre name="code" class="plain">#include <stdio.h>
#define N 10
void swap (int *a, int i, int j);
int main(void)
{
int a
= {1, -1, -2, 0, -4, -4, -5, 7, 8, -10};
int i = 0;
int j = 0;
int isswap = 0;
for(i = 0, j = N - 1; i != j;)
{
if(isswap == 0)
{
if(a[j] < 0)
{
isswap = 1;
continue;  //不需要移动,就替换当前的值
}
j--; //如果当前值大于0，则移动下标
}
if(isswap == 1)
{
if(a[i] >= 0)
{
swap(a, i, j);
isswap = 0;
}
i++;
}
}

for(i = 0; i < N; i++)
{
printf("%4d", a[i]);
}
puts("\n");
return 0;
}

void swap (int *a, int i, int j)
{
int temp;
temp = a[i];
a[i] = a[j];
a[j] = temp;
}