《程序设计实践》——三部排序

#include<stdio.h>

void sort3p(int *x,int len)   //x是指向待排序的整形数组，len是数组的长度
{
    int mod=0;
    int left=0;
    int right=len-1;
    
    while(mod<=right)
    {
        if(x[mod]<0){
            int t=x[left];
            x[left]=x[mod];
            x[mod]=t;
            left++;
            mod++;
        }
        else if(x[mod]>0){
            int t=x[right];
            x[right]=x[mod];
            x[mod]=t;
            right--;   //没有mod++的原因是，从后面置换过来的数还需要判断
        }
        else{
            mod++;   //代码填空行
        }
    }
}

int main(void)
{
    int x[]={25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0};
    sort3p(x,14);
    for(int i=0; i<14; i++)
    {
        printf("%d ",x[i]);
    }
}