摘要：归并排序 归并排序是将原始数组拆分成若干个子序列，将子序列排序完以后再合并起来。 public static int [] mergrSort(int[] arr){ Sort(arr,0,arr.length-1); return arr; }​ public static void Sort(i 阅读全文

摘要：希尔排序 希尔排序算法是插入排序的一种，又叫缩小增量排序，在插入排序基础上进行了改进，先进行宏观上的排序，然后再进行插入排序。 public static void ShellSort (int [] arr){ for(int gap = arr.length/2;gap >0;gap /=2){ 阅读全文

摘要：day8 快速排序 方法： 1，设置一个基准数，一般是数组（int [] arr）的最左边的那个数，不能仅仅理解为是arr[0]; 2.检索，先从右边开始检索，遇到比基准数小的，就停下来； 再从左边开始检索，遇到比基准数大的，就停下来； 3.交换，将左右两边的元素交换 4.继续检索 5.当左右两边相 阅读全文

摘要：day6 二分查找法 原理：在一个是顺序的序列，每次查找都找中间位置的值与之比较，如果中间位置的值比待查数值大，在序列左边继续执行查找过程；如果中间位置的值比待查的值小，在序列右边继续执行查找过程 public static int binarySearch(int[] arrray,int a){ 阅读全文