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

野性酷女 2022-01-08 00:39 172阅读 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 }

转载于:https://www.cnblogs.com/tao-alex/p/5873470.html

发表评论取消回复

表情：

评论列表（有 0 条评论，172人围观）

还没有评论，来说两句吧...

相关阅读

相关 Arrays.sort排序算法

ava默认的排序算法及思路 List.sort() 还是 Collections.sort底层的排序都是调用了Arrays.sort()方法 Arrays.sort...

一时失言乱红尘/ 2024年04月18日 19:52/ 0 赞/ 11 阅读

相关归并排序(Merging Sort)----(排序算法十三)

1.算法原理 2.代码实现 include <stdio.h> //printArray打印出数组 void print

谁践踏了优雅/ 2022年09月17日 14:25/ 0 赞/ 134 阅读

相关 LeetCode-Merge Sorted Array

题目： Given two sorted integer arrays A and B, merge B into A as one sorted array. Note:

我不是女神ヾ/ 2022年08月06日 13:03/ 0 赞/ 120 阅读

相关 [leetcode-排序]--88. Merge Sorted Array

Question 88. Merge Sorted Array > Given two sorted integer arrays nums1 and nums2, merg

悠悠/ 2022年07月11日 23:27/ 0 赞/ 80 阅读

相关 88. Merge Sorted Array

[88. Merge Sorted Array][] Given two sorted integer arrays nums1 and nums2, merge nums2

落日映苍穹つ/ 2022年06月08日 06:17/ 0 赞/ 105 阅读

相关 6. Merge Two Sorted Arrays

6. Merge Two Sorted Arrays Description Merge two given sorted integer array A

小灰灰/ 2022年05月27日 07:30/ 0 赞/ 121 阅读

相关【Leetcode】88. Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted ar

绝地灬酷狼/ 2022年02月22日 01:55/ 0 赞/ 135 阅读

相关【LeetCode】88. Merge Sorted Array

Introduction Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1

一时失言乱红尘/ 2022年02月15日 13:36/ 0 赞/ 287 阅读

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

之前几天在忙其他的事情，没有时间更新，今天更新了几个，虽然有几个SMR的博客暂时没有开放，已经写好了，以后会慢慢开放的今天再更新一个有关排序的算法题 1 Merge So

野性酷女/ 2022年01月08日 00:39/ 0 赞/ 173 阅读

相关排序算法5：归并排序（Merge sort）

归并排序（Merge sort）归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个

今天药忘吃喽~/ 2021年09月28日 22:18/ 0 赞/ 295 阅读