`
dongjun316
  • 浏览: 32840 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

复习归并排序

阅读更多
复习下算法
========归并=======
    public void MergeList() {
        Integer[] ia = new Integer[] {1,2,3,4,5,6,7,8,9};
        Integer[] ib = new Integer[] {2,3,4,5,6,6,8,9,10,12,15,19,200};
        Integer[] ic = new Integer[ia.length + ib.length];
        int i = 0;
        int j = 0;
        int k = -1;
        while (i<ia.length && j<ib.length) {
             if(ia[i]>=ib[j]) {
                 ic[++k] = ib[j++];
             }else {
                 ic[++k] = ia[i++];
             }
        }
        while (i<ia.length) {
            ic[++k] = ia[i++];
        }
        while (j<ib.length) {
            ic[++k] = ib[j++];
        }
        for (Integer integer : ic) {
           System.out.println(integer);
        }
    }
分享到:
评论

相关推荐

    scau归并排序 SCAU数据结构年期末复习

    SCAU数据结构年期末复习 本资源摘要信息涵盖了SCAU数据结构年期末复习的主要知识点,包括数据结构的概念、时间复杂度、算法设计、表的顺序存储结构、链式存储结构、栈的实现、队列的实现等。 数据结构的概念: * ...

    数据结构复习.zip 各种排序算法、大二上算法合集

    快速排序和归并排序是高效的内部排序算法,其中快速排序平均时间复杂度为O(n log n),归并排序始终为O(n log n);堆排序则是一种基于比较的排序,能在O(n log n)的时间内完成。 除了基本排序,还有其他高级算法,如...

    最新Python3.5零基础+高级+完整项目(28周全)培训视频学习资料

    最新Python3.5零基础+高级+完整项目(28周全)培训视频学习资料;本资料仅用于学习。 【课程内容】 第1周 开课介绍 python发展介绍 第一个python程序 ...归并排序 希尔排序 算法练习 栈和队列 数据结构其他

    MoreWindows白话经典算法之七大排序第2版(高清)

    本书《更多Windows白话经典算法之七大排序第2版》是一部深入浅出讲解七种经典排序算法的著作,旨在帮助读者理解并掌握冒泡排序、直接插入排序、直接选择排序、希尔排序、归并排序、快速排序以及堆排序等基本概念和...

    算法复习算法复习资料

    其中,快速排序以其平均时间复杂度为O(n log n)而广受欢迎,而归并排序则保证了稳定的排序性能。了解每种排序算法的工作原理、优缺点以及适用场景,能够帮助你在实际问题中做出明智的选择。 搜索算法是寻找数据的...

    八大排序算法c++实现

    复习用整理代码。包括直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序。

    JAVA 排序复习

    此外,Java API提供了内置的排序方法,如`Arrays.sort()`和`Collections.sort()`,它们通常使用的是快速排序或归并排序的变体,具有良好的性能表现。这些方法的优点是简洁、易用,开发者无需关注底层实现细节。 ...

    算法-数据结构之【排序】复习题.rar

    例如,快速排序通常被认为是最快的通用排序算法,但在数据已经部分有序或者内存有限的情况下,归并排序可能更合适。而当处理的数据具有特定性质时,非比较排序则能提供更高的效率。 复习题中可能会包括以下几个方面...

    数据结构第9章复习重点.doc

    本章主要探讨了五类内排序算法,包括插入排序、交换排序、选择排序、归并排序和多排序码排序,总共涉及12种具体的排序算法。 1. **插入排序**: - 直接插入排序:在已排序的序列中逐个插入新元素,适合小规模或...

    数据结构模拟演示过程swf——排序系列(整理出来的,很直观,非常不错!)

    这里,我们有七个不同的排序算法通过SWF文件进行直观的演示,包括堆排序、归并排序、基数排序、快速排序、冒泡排序、桶式排序法和希尔排序,以及直接插入排序和直接选择排序。这些动画演示提供了对每种排序算法工作...

    数据机构各种排序算法

    复习数据结构,随手写了几个排序算法。由于时间仓促,还有归并排序,基数排序和堆排序没有完成。希望谅解。我会尽快补上!

    数据结构第9章.doc

    直接插入排序、折半插入排序、链表插入排序、归并排序以及基数排序是稳定的,而Shell排序、简单选择排序、快速排序和堆排序是不稳定的。 对于特定情况,某些排序算法具有更好的性能。例如,当数据近乎有序时,直接...

    Python常见排序算法汇总共2页.pdf.zip

    5. 归并排序(Merge Sort):归并排序也是一种分治算法,它将数组分为两半,分别排序,然后再合并两个有序的子数组。无论输入数据如何,归并排序的时间复杂度始终为O(n log n),但需要额外的O(n)空间。 6. 堆排序...

    自制算法分析与设计期末机试复习ppt

    本资源摘要信息涵盖了算法分析与设计的基础知识、动态规划、分治归并排序、循环赛日程表、线性第K小、快速幂等多个方面的知识点。 一、基础知识 * 最大连续和问题的解决思路:使用动态规划思想,通过遍历数组,...

    2021秋中科大金培权-高级数据库系统试卷及作业答案

    对于准备相关考试,如研究生入学考试、数据库管理员认证考试的学生来说,这样的资料更是宝贵的复习资源。 总的来说,这份"2021秋中科大金培权-高级数据库系统试卷及作业答案"资料是一份全面且深入的学习材料,涵盖...

    随手笔记--数据结构与算法(Java)排序

    六个基础排序算法,分别是冒泡排序,选择排序,插入排序,希尔排序,归并排序和快速排序;2.了解这六种算法的时间复杂度和稳定性; 阅读建议:建议在阅读过程中,可以尽量自己手动敲一遍,让印象更深刻,不要Ctrl+C...

    排序总集(C++语言描述)

    在代码有集合了所有排序算法的代码,多以template 模板写的,集合了排序算法五大类别:插入、选择、交换、归并、基数 具体分类为: 插入-&gt;直接插入 插入-&gt;Shell排序(希尔) 选择-&gt;直接选择 选择-&gt;堆排序 交换-&gt;冒泡排序 ...

    计算机考研数据结构复习指导Word版

    6. **排序算法**:如冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等,理解它们的原理和时间复杂度分析是必要的。 7. **查找算法**:二分查找、广度优先搜索(BFS)、深度优先搜索(DFS)等。 8. **...

    [网盘]MoreWindows白话经典算法之七大排序第2版(高清)

    在第一版的基础上新加了对冒泡排序,直接插入排序,直接选择排序,希尔排序,归并排序,快速排序和堆排序这七种常用的排序方法的总结篇,方便大家复习,合适作为笔试面试前的复习资料。

    《计算机软件技术基础》复习题(含答案).pdf

    - 描述中的排序算法分为插入排序(将元素逐个插入已排序序列)、选择排序(选择最小/最大元素放至一端)、交换排序(如冒泡排序,通过相邻元素比较交换)和归并排序(分治策略,合并有序子序列)。 5. **排序算法...

Global site tag (gtag.js) - Google Analytics