编程练习：合并两个数组（包括三种快排程序）

#include <stdio.h>
#include <stdlib.h>

/*确定快排1的分界值*/
int partition1(int array[],int r,int m){
    int i,j=m,temp,flag1=0,flag2=0;//比较的数是大数时将flag1置1,也就是当遇到大数之后，再次遇到小数才进行前后交换；
                                //flag2为0时，j=i,第一次遇到大数时，把flag2置1;也就是说，j的初始值为参考值的坐标，
                                //当遇到大数时，j的值改变为第一个大数的坐标（j=i),后续j的值的变化仅跟是否发生交换有关 
    if(r<m){
        for(i=r;i<m;i++){
            if(array[i]>array[m]){
                flag1=1;
                if(!flag2) {
                    j=i;
                    flag2=1;
                }    
            }
            else{
                if(flag1){
                    temp=array[i];
                    array[i]=array[j];
                    array[j]=temp;
                    j++;
                }
            }
        }
        temp=array[j];
        array[j]=array[m];
        array[m]=temp;
        return j;
    }            
} 
/*快排1，以最后一个数作为参考值*/ 
void sort1(int array[],int r,int m){
    int p;
    if(r<m){
        p=partition1(array,r,m);
        sort1(array,r,p-1);
        sort1(array,p+1,m);
    }
}
/*确定快排2的分界值*/
int partition2(int array[],int r,int m){
    int i,j=m+1,temp,flag1=0,flag2=0;//比较的数是大数时将flag1置1,也就是当遇到大数之后，再次遇到小数才进行前后交换；
                                //flag2为0时，j=i,第一次遇到大数时，把flag2置1;也就是说，j的初始值为参考值的坐标，
                                //当遇到大数时，j的值改变为第一个大数的坐标（j=i),后续j的值的变化仅跟是否发生交换有关 
    if(r<m){
        for(i=r+1;i<=m;i++){
            if(array[i]>array[r]){
                flag1=1;
                if(!flag2) {
                    j=i;
                    flag2=1;
                }    
            }
            else{
                if(flag1){
                    temp=array[i];
                    array[i]=array[j];
                    array[j]=temp;
                    j++;
                }
            }
        }
        temp=array[j-1];
        array[j-1]=array[r];
        array[r]=temp;
        return j-1;
    }            
} 
/*快排2*/ 
void sort2(int array[],int r,int m){
    int p;
    if(r<m){
        p=partition2(array,r,m);
        sort2(array,r,p-1);
        sort2(array,p+1,m);
    }
}

/*快排3*/ 
void sort3(int array[],int r,int m){
    int low=r,high=m,key=array[r];
    if(low<high){
        while(low<high){
        while(low<high&&array[high]>key)
            high--;
        array[low]=array[high];
        while(low<high&&array[low]<=key)
            low++;
        array[high]=array[low];
        }
        array[low]=key;
        sort3(array,r,low-1);
        sort3(array,low+1,m);
    }
}

int main(int argc, char *argv[]) {
    int i,j,k,m,n,A[500],B[500],C[1000];
    scanf("%d",&m);
    for(i=0;i<m;i++)
        scanf("%d",&A[i]);
    scanf("%d",&n);
    for(j=0;j<n;j++)
        scanf("%d",&B[j]);
    i=j=0;
    
    /*合并两个有序的数组*/
//    for(k=0;k<m+n;k++){
//        if(i>=m&&j<n){
//            C[k]=B[j];
//            j++;            
//        }
//        if(j>=n&&i<m){
//            C[k]=A[i];    
//            i++;        
//        }
//        if(i<m&&j<n){
//            if(A[i]<B[j]){
//                C[k]=A[i];
//                i++;                
//            }
//            else{
//                C[k]=B[j];
//                j++;            
//            }
//        }
//    }
    
    /*合并两个无序的数组*/
    for(k=0;k<m+n;k++){
        if(i<m){
            C[k]=A[i];
            i++;
        }
        else{
            C[k]=B[j];
            j++;
        }        
    }
    //sort1(C,0,m+n-1); 
    //sort2(C,0,m+n-1); 
    sort3(C,0,m+n-1); 
    
    //打印合并后的有序数组 
    for(k=0;k<m+n;k++)
        printf("%d ",C[k]);
    printf("\n");
    return 0;
}