摘要： Arrays工具类：用来操作数组（比如排序和搜索）的各种方法 常用方法： 使用二分法查找 Arrays.binarySearch(int[]array,int value); 数组内容转换成字符串的形式 输出 Arrays.toString(int[] array); 数组排序 Arrayss.so 阅读全文

摘要： 二分查找算法（折半查找）：前提是在已经安排好序的数组中，通过将待查找的元素与中间索引值对应的元素进行比较，若大于中间索引值对应的元素，去右半部分查找，否则，去左半部分查找。以此类推，直到找到为止，找不到返回一个负数。 必须保证 数列是有序的 例： 阅读全文

摘要： 直接插入排序算法 （从后往前找到合适位置插入） 基本思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的子序列的合适位置（从后向前找到合适位置后），直到全部插入排序完为止。 例： 34,4,56,17,90,65 第一轮：i=1；temp=4 34，34，56，17，90，65 4，34 阅读全文

摘要： 每一趟从待排序的数据元素中选出最小（或最大的）一个元素， 顺序放在已排好的序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 选择排序的时间复杂度为 O(n^2)。 第一次需要检查n个元素，但随后检查的元素数依次为n - 1, n – 2, …, 2和1。平均每次检查的元素 阅读全文