摘要： 1. Arrays工具类的sort方法：1 public static void sort（int[] a）；底层是快速排序，知道就可以了，用空看。2. Arrays工具类的toString方法底层：1 public static String toString（int[] a）；上面方法的底层... 阅读全文

摘要： 1. Arrays工具类： Arrays这个类包含操作数组（比如排序和查找）的各种方法。 2. Arrays的方法： （1）toString方法：把数组转成字符串 （2）sort方法：对数组进行排序 （3）binarySearch方法：二分查找 上面都是针对int[]数组的操作，当然还有其他类型的数 阅读全文

摘要： 一、顺序查找 条件：无序或有序队列。 原理：按顺序比较每个元素，直到找到关键字为止。 时间复杂度：O(n)二、二分查找（折半查找） 条件：有序数组 原理：查找过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； 如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的 阅读全文

摘要： 1. 二分查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 比较 基本查找 与 二分查找 ? （1）基本查找：数组元素无序（从头找到尾） （2）二分查找（折半查找）：数组元素有序 阅读全文

摘要： 1. String类型 > 其他类型 （1）使用基本类型包装类的parseXXX方法 e.g：String（字符串）转化为int（整型） 备注字符串转换成byte, short, int, float, double, long 等数据类型，可以分别参考Byte, Short,Integer, Fl 阅读全文

摘要： 1. 二叉树排序 二叉树排序的描述也是一个递归的描述， 所以二叉树排序的构造自然也用递归的： 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也 阅读全文

摘要： 1. 希尔排序的原理： 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 在上面这幅图中： 初始时，有一个大小为 10 的无序序列。 在第一趟排序中，我们不妨设 g 阅读全文

摘要： 1. 快速排序的原理： 快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个 阅读全文

摘要： 1. 归并排序的原理： 原理,把原始数组分成若干子数组,对每一个子数组进行排序, 继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组 举例： 无序数组[6 2 4 1 5 9] 先看一下每个步骤下的状态,完了再看合并细节 第一步： [6 2 4 1 5 9]原始状态 第二步： 阅读全文

摘要： 1. 插入排序原理图： 算法步骤： 1）将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。 2）从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。 2. 插入排 阅读全文