据说是淘宝面试题“给定一个数组将大于0的放在最右边，等于0的放在中间，大于0的放在最左边”

给定一个数组将大于0的放在最右边，等于0的放在中间，大于0的放在最左边；

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define random (rand()%10-5)
void swap(int *a, int *b)//交换两个整型数
{
    int t = *a;
    *a = *b;
    *b = t;
}

void move_array(int a[], int n)
{
    int *low = a, *high = a + n-1;
    while(low < high)
    {
        while(*low < 0 && low < high) low++;
        while(*high > 0 && high > low) high--;
        if(low < high)
            swap(low, high);
    }
    //循环结束后low一定等于high且指向大于等于0的数
    //第二步，从low开始，将等于0得数移到左边
    high = a + n-1;
    while(low < high)
    {
        while(*low == 0 && low < high) low++;
        while(*high > 0 && high > low) high--;
        if(low < high)
            swap(low, high);
    }
}
int main()
{
    srand(time(NULL));
    int a[10];
    int i;
    for(i = 0; i < 10; i++)
    {
        a[i] = random;
    }
    move_array(a, 10);
    for(i = 0; i < 10; i++)
    {
        printf("%-5d", a[i]);
    }
    printf("
");

    return 0;
}