设任意n个整数存放于数组A(1:n)中，试编写算法，将所有正数排在所有负数前面。 请根据上面描述，将程序代码补充完整。 void Partition(int A[],int n) {//数组A中存储n个整数，将A中所有正数排在所有负数的前面 while(low<high) { while(low<high & &A[low]>0) 第一空 ; while(low<high&&A[high]<0) high--; if (low 第二空 high) { t=A[low]; A[low++]=A[high]; A[ 第三空 ]=t; } } } 我的答案 ： (1) low++ (2) > (3) high 本题得分： 2 分

你的答案是正确的！完整的程序如下：

void Partition(int A[], int n) {
    //数组A中存储n个整数，将A中所有正数排在所有负数的前面
    int low = 0, high = n - 1, t;
    while(low < high) {
        while(low < high && A[low] > 0)
            low++;
        while(low < high && A[high] < 0)
            high--;
        if(low < high) {
            t = A[low];
            A[low++] = A[high];
            A[high--] = t;
        }
    }
}