两个有序的数组排序合并
2018-10-20 15:29
225 查看
[code] #include <iostream> using namespace std; int Union(int A[], int n, int B[], int m, int C[]) //合并A 和B[m] { int i = 0, j = 0, k = 0; while(i<n && j<m) { if (A[i]<=B[j]) C[k++] = A[i++]; //A[i]与B[j]中较小者存入C[k] else C[k++] = B[j++]; } while (i<n) C[k++] = A[i++]; //收尾处理 while (j<m) C[k++] = B[j++]; return C[6]; } int main() { int a[3] = {1, 4, 5}; int b[3] = {2, 3, 7}; int c[6]; Union(a, 3, b, 3, c); cout<<c[1]<<c[2]<<c[3]<<c[4]<<c[0]<<c[5]<<endl; system("pause"); return 0; }
阅读更多
相关文章推荐
- 两个有序数组合并为一个及归并排序实例
- 两个有序数组的合并排序,Java代码实现,并去重复,考虑空间利用率问题
- 编程分别输入两个按从小到大排序的数组a和b,将这两个有序数组合并,使合并后的数组仍有序 (从小到大)
- 两个有序数组的合并排序,Java代码实现,并去重复,考虑空间利用率问题
- 合并两个有序数组并排序
- 用函数合并两个有序数组
- 合并两个排序好的数组并升序排序
- 合并两个有序数组a和b到c
- 两个有序数组合并成一个有序数组
- 两个有序的数组,合并成一个有序的数组
- 将两个排好序的数组,合并到另外一个数组中,并且合并之后的数组也是有序的。
- 面试题----合并两个有序数组
- 面试题:数组元素统计、合并两个有序数组
- 两个无序的数组 如何进行合并 为一个有序的数组
- 快速合并两个有序数组
- 1124: 两个有序数组合并
- 合并两个已经排序的数组
- 两个有序数组(升序)合并、去重,最后得到有序数组,时间复杂度O(n)
- 合并两个已排序的数组
- 剑指offer面试题4:替换空格和合并两个有序数组