摘要：
简介 归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并 排序图解 从图中可以看出，对原数组进行拆分成两个子数组，然后对每个子数组继续 阅读全文
摘要：
简介 快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 排序图解 从图中可以看出，每进行一次快速排序都 阅读全文
摘要：
简介 希尔排序是插入排序的一种，又称“缩小增量排序”，是插入排序算法的一种更高效的改进版本 排序图解 从图中可以看出每一趟排序中都分成 gap 组，每组都有 gap + 1 个元素，对每一组中的 arr[j] 和 arr[j - gap] 进行比较，如果 arr[j] < arr[j - gap] 阅读全文
摘要：
排序图解 从图中可以看出，待排序的数组分为两个子数组，其中一个子数组认为是有序的，另一个数组认为是无序的。从无序的子数组取出前一个元素，在有序的子数组从后往前进行比较，找到待插入的位置 需要排序的趟次 = 数组长度 - 1 排序原理 把待排序的数组分为两组，已排序的和未排序的两个子数组 找到未排序的 阅读全文
摘要：
排序图解 从图中可以看出，每一趟排序都把最小（或最大）的元素，放在前一个已排好序的最小（或最大）的元素的后面 需要排序的趟次 = 数组长度 - 1 排序原理 遍历元素找到一个最小（或最大）的元素，把它放在第一个位置，然后再从剩余元素中找到最小（或最大）的元素，把它放在第二位置，依次类推，最后完成排序 阅读全文
摘要：
图解冒泡排序 从图中可知，每一次冒泡都将该次排序中最大的值放到最后适当的位置 需要冒泡的次数 = 数组的长度 - 1 排序原理 比较相邻的元素。如果前一个元素比后一个元素大，就交换这两个元素的位置 对每一对相邻元素做同样的步骤，从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值 重复 阅读全文
摘要：
内部排序 指需要将处理的所有数据都加载到内部存储器(内存)中进行排序 外部排序 由于数据量过大，无法直接全部加载到内存中，需要借助外部存储(文件等)进行排序 阅读全文
摘要：
简介 Java 集合， 也叫作容器，主要是由两大接口派生而来 Collection 接口，主要用于存放单一元素 Map 接口，主要用于存放键值对 图中的绿色的虚线代表实现，绿色实线代表接口之间的继承，蓝色实线代表类之间的继承 Collection List 在Collection中，List集合是有 阅读全文
摘要：
时间复杂度 要计算算法时间耗费情况，首先得度量算法的执行时间，那么如何度量呢？ 事后分析估算方法 比较容易想到的方法就是把算法执行若干次，用计算机计时。这种统计方法主要是通过设计好的测试程序和测试数据，利用计算机计时器对不同的算法编制的程序的运行时间进行比较，从而确定算法效率的高低，但是这种方法有很 阅读全文
摘要：
简介 定义：定义方法时，在方法内部调用方法本身，称之为递归 作用：它通常把一个大型复杂的问题，层层转换为一个与原问题相似的，规模较小的问题来求解。递归策略只需要少量的程序就可以描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量 递归规则： 执行一个方法时，就创建一个新的受保护的独立空间(栈 阅读全文