码迷,mamicode.com
首页 > 编程语言 > 详细

算法5--排序--Merge Sorted Array

时间:2016-09-14 20:39:17      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:

之前几天在忙其他的事情,没有时间更新,今天更新了几个,虽然有几个SMR的博客暂时没有开放,已经写好了,以后会慢慢开放的

 

今天再更新一个有关排序的算法题

1  Merge Sorted Array
描述
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note: You may assume that A has enough space to hold additional elements from B. the number of
elements initialized in A and B are m and n respectively.
 
 1 #include <stdio.h>
 2 
 3 
 4 void mergetwosort(int a[],int m,int b[],int n)
 5 {
 6     int len1=m-1;
 7     int len2=n-1;
 8     int len3=m+n-1;
 9     while(len1>=0&&len2>=0)
10     {
11         a[len3--]=a[len1]>b[len2]? a[len1--]:b[len2--];
12     }
13     while(len2>=0)
14     {
15         a[len3--]=b[len2--];
16     }
17 }
18 
19 int main()
20 {
21     int a[4]={1,2,4,9};
22     int b[7]={1,3,4,5,7,8,9};
23     mergetwosort(a,4,b,7);
24     for (int i = 0; i < 11; i++)
25     {
26         printf("%d ",a[i] );
27     }
28     return 0;
29 }

 

算法5--排序--Merge Sorted Array

标签:

原文地址:http://www.cnblogs.com/tao-alex/p/5873470.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!