将两个整形数组排序后合并成一个数组
2013-05-23 15:22
387 查看
将两个整形数组排序后合并成一个数组,
数组排序采用快速排序法,快速法定义了三个参数,(数组首地址*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
>k&&n>i) n--; /* 从右到左找比k小的元素*/
if(m<=n) { /*若找到且满足条件,则交换*/
temp=a[m];
a[m]=a
;
a
=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]);
}
}
数组排序采用快速排序法,快速法定义了三个参数,(数组首地址*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
>k&&n>i) n--; /* 从右到左找比k小的元素*/
if(m<=n) { /*若找到且满足条件,则交换*/
temp=a[m];
a[m]=a
;
a
=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]);
}
}
相关文章推荐
- 每天一个小算法(1)----合并两个已经排序的数组
- 已知m和n是已经排序好的数组,从小到大,现在要合并这两个数组内的数到一个数组,仍然要求是从小到大排序
- 【Java】两个排序后的数组A和B,其中A的末端有足够的缓冲容纳B。编写一个方法,将B合并入A并排序。
- 如何合并两个数组为一个数组,并且排序。
- [c语言]将两个整形升序数组合并为一个升序数组
- 已知m和n是已经排序好的数组,从小到大,现在要合并这两个数组内的数到一个数组,仍然要求是从小到大排序
- 已知m和n是已经排序好的数组,从小到大,现在要合并这两个数组内的数到一个数组,仍然要求是从小到大排序
- 两个有序数组合并为一个及归并排序实例
- 合并两个数组为一个数组,并且对新数组进行排序
- 合并两个排序的整数数组A和B变成一个新的数组。
- 剑指offer2.3.2字符串:有两个排序的数组A1和A2,内存在A1的末尾有足够多的空余空间容纳A2,编写一个函数,将A2合并到A1并排序
- 编写一个程序,输入两个包含 5 个元素的数组,先将两个数组升序排序,然 后将这两个数组合并成一个升序数组(合并排序)。
- 一个面试官经常问到的题,将两个数组合并到一个数组中,并排序。
- 将两个数组合并为一个数组并排序
- iOS 笔试题~两个有序数组合并成一个有序数组
- php数组合并两个数组(一个数组做键名,另一个做值)
- c语言:编写冒泡排序,排序一个整形数组(从小到大)
- 合并两个数组内容到一个新数组
- 【C语言】编写冒泡排序,排序一个整形数组。
- 合并两个已排序数组