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

野性酷女 2022-01-08 00:39 243阅读 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 条评论，243人围观）

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

相关阅读

相关 Arrays.sort排序算法

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

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

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

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

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

相关 Merge Sorted Array--LeetCode

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

淩亂°似流年/ 2022年08月07日 13:41/ 0 赞/ 22 阅读

相关 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 赞/ 185 阅读

相关 Leetcode: Merge Sorted Array

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

心已赠人/ 2022年08月05日 15:11/ 0 赞/ 25 阅读

相关 [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 赞/ 143 阅读

相关 88. Merge Sorted Array

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

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

相关 Collections.sort()和Arrays.sort()排序算法选择

源码位置: [点击打开链接][Link 1] [点击打开链接][Link 2] Arrays.sort() 先来看看`Arrays.sort();`，点进去这个方法会

忘是亡心i/ 2022年05月29日 07:49/ 0 赞/ 203 阅读

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

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

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

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

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

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