将两个整形数组排序后合并成一个数组

向右看齐 2022-02-12 13:55 271阅读 0赞

将两个整形数组排序后合并成一个数组，

数组排序采用**[快速排序法][Link 1]**，快速法定义了三个参数，（数组首地址\*a,要排序数组起始元素下标i,要排序数组结束元素下标j). 它首先选一个数组元素（一般为a\[(i+j)/2\],即中间元素）作为参照，把比它小的元素放到它的左边，比它大的放在右边。然后运用递归，在将它左，右两个子数组排序，最后完成整个数组的排序。

#include <stdlib.h>
    #include <stdio.h>
    #include <string.h>
    
    void quick(int *a,int i,int j) 
    { 
    	int m,n,temp; 
    	int k; 
    	
    	m=i; 
    	n=j; 
    	k=a[(i+j)/2]; /*选取的参照*/ 
    
    	do { 
    
    		while(a[m]<k&&m<j) m++; /* 从左到右找比k大的元素*/ 
    
    		while(a[n]>k&&n>i) n--; /* 从右到左找比k小的元素*/ 
    
    		if(m<=n) { /*若找到且满足条件，则交换*/ 
    
    			temp=a[m]; 
    
    			a[m]=a[n]; 
    
    			a[n]=temp; 
    
    			m++; 
    
    			n--; 
    
    		} 
    
    	}while(m<=n); 
    
    	if(m<j) quick(a,m,j); /*运用递归*/ 
    
    	if(n>i) quick(a,i,n); 
    
    } 
    
    int MergeList(int a[],int ialen,int b[],int iblen,int result[])
    {
           int i=0,j=0,k=0;   //i:用于标示a数组    j：用来标示b数组  k：用来标示传入的数组
    
           while(i<ialen && j<iblen)
               if(a[i] < b[j]) {
                   result[k++] = a[i++];
               }else if(a[i] == b[j]){
               		result[k++] = a[i++];
               		j++;
               }
               else{
                   result[k++] = b[j++];
               }
    
           /* 后面连个while循环是用来保证两个数组比较完之后剩下的一个数组里的元素能顺利传入 */
           while(i < ialen) 
               result[k++] = a[i++];
           while(j < iblen)
               result[k++] = b[j++];
           
           return k;
    }
    
    int main()
    {
    	int a[10] = {1,5,4,6,12,8,7,3,2,10};
    	
    	int b[5] = {6,13,10,5,12};
    	int c[16];
    	
    	memset(c,0,sizeof(c));
    	
    	quick(a,0,9);
    	quick(b,0,4);
    	int iLen = 0;
    	iLen = MergeList(a,10,b,5,c);
    	int i = 0;
    	for(i=0;i<iLen;i++){
    		printf("%d\n",c[i]);
    	}
    }

[Link 1]: http://blog.csdn.net/shanzhizi/article/category/1173806