考研数据结构之有序数组高效合并
来源:互联网 发布:淘宝宝贝详情页面尺寸 编辑:程序博客网 时间:2024/06/05 15:38
两个有序数组(有足够剩余空间的数组A和只需要存储自己数据空间的数组B)在不开辟新的数组空间的情况下合并成一个新的排序数组(A),若采用每比较一次就移位的方式,效率较低,此处采取逆向的思维,首先计算两个数组的长度和,每次选两个数组中最大的数据然后将这个数据插入到A数组长度和的位置处,之后长度和减一,提供数据的数组也减一,当B数组全部检查完毕时,A数组的数据没有检查的数据已经是两者中最小且有序,因此此时将获得最终的结果。
#include "stdio.h"int main(){int a[100]={1,1,10,0};int b[]={3,5,7,8,9,0};int a_len = 0;int b_len = 0;int sum = 0;int i = 0; //计算a和b数组的长度while(a[++a_len]!=0);while(b[++b_len]!=0);sum = a_len + b_len;//从a和b数组的后面往前找,找到a和b末尾最大的数据,插入到a数组的后面 for(int i = sum-1;i>=0;i--){ //a数组末尾大 if(a[a_len-1]>b[b_len-1]){a[i] = a[--a_len];}else//b数组末尾大 {a[i] = b[--b_len];//当b没有的时候,a就不用移动了,直接跳出for循环 if(b_len==0)i = -1;}}for(i = 0;i<=sum-1;i++){printf("%d ",a[i]);}printf("\n");return 0;}
阅读全文
0 0
- 考研数据结构之有序数组高效合并
- [数据结构]合并有序数组
- 高效合并两个有序数组
- 高效合并两个有序数组
- 高效合并两个有序数组
- 高效合并两个有序数组
- 数据结构之两个有序表的合并
- 高效合并两个有序数组(Merge Sorted Array)
- java之简单的合并有序数组
- PHP坑之:有序数组合并
- 有序链表合并&有序数组合并
- 合并两个有序数组
- 合并有序子数组
- 合并两个有序数组
- 合并两个有序数组
- 合并有序数组问题
- 合并有序数组
- 有序数组的合并
- java unsafe 源码分析详解全面功能
- IBM服务器管理口IMM使用指南
- servlet相关
- 基础day1
- codeforces 427C tarjan
- 考研数据结构之有序数组高效合并
- Python基础知识
- ADS1.2无法卸载干净
- Struts单、多个文件的上传
- navicate 远程连接 数据库
- ajax请求的三种语法
- GDB调试
- java8 笔记
- ???Finding the Radius for an Inserted Circle