1dj@qq.com；

#include <iostream>
using namespace std;
 
void sort(int A[],int n)
{
    int i=0;//数组的头下标
    int j,x;
    j=n-1;//数组的尾下标
    while (i<j)
    {
        while (i<j&&A[i]>0)i++;
        while (i<j&&A[j]<0)j--;
        if(i<j){x=A[i];A[i++]=A[j];A[j--]=x;}
    }
}
 
 
int main()
{
    int A[20]={0};
    int a,i=0;
    cout<<"请输入整型数组的元素，以0结束，不包括0"<<endl;
    while(a!=0)
    {
        cin>>a;
        A[i++]=a;
    }
    int n=i-1;//数组的实际长度
 
    cout<<"原数组为：";
    for(int j=0;j<n;j++)
        {cout<<A[j]<<" ";}
 
    cout<<endl;
    sort(A,n);//把数组中的整数排在负数前面
 
    cout<<"处理后的数组为：";
    for(int k=0;k<n;k++)
        {cout<<A[k]<<" ";}
 
    return 0;
}