博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
归并两个有序的数组
阅读量:6090 次
发布时间:2019-06-20

本文共 830 字,大约阅读时间需要 2 分钟。

两个数组int a[m],b[n]。他们分别是有序的,a足够长(共m + n元素,末尾有n空位),请把它们归并到数组a中

 采用从后往前merge的方法:merge的思路定义:i,j,k,分别指向三个地方。

#include
void merge(int *a,int *b,int m,int n);main(){ int a[10],b[4]; int i,m=6,n=4; printf("请输入两个有序数列:\n"); for(i=0; i
=0 && j>=0){ if(a[i]>b[j]){ a[k]=a[i]; i--; } else{ a[k]=b[j]; j--; } k--; } while(i>=0){ a[k]=a[i]; a[k]=a[i]; i--; k--; } while(j>=0){ a[k]=b[j]; j--; k--; }}

 

转载于:https://www.cnblogs.com/byking/archive/2013/03/18/2965587.html

你可能感兴趣的文章
JS window.open()属性
查看>>
JVM:从实际案例聊聊Java应用的GC优化
查看>>
关于Git的暂存区这个概念的理解.
查看>>
/dev/shm和swap差别与联系
查看>>
[翻译svg教程]svg中矩形元素 rect
查看>>
【百度地图API】如何给自定义覆盖物添加事件
查看>>
《大公司病》阅读笔记
查看>>
手机管理中的应用【6】——电源管理篇
查看>>
【Android工具】DES终结者加密时报——AES加密演算法
查看>>
效果收集-点击显示大图
查看>>
Android 开机过程PMS分析
查看>>
找不到com.apple.Boot.plist
查看>>
使用openssl创建自签名证书及部署到IIS教程
查看>>
入门视频采集与处理(学会分析YUV数据)
查看>>
java keytool详解
查看>>
记一次Redis被攻击的事件
查看>>
Debian 的 preinst, postinst, prerm, 和 postrm 脚本
查看>>
socket编程的select模型
查看>>
IDEA和Eclipse经常使用快捷键(Win Mac)
查看>>
ubutntu apt 源
查看>>