蜗牛也需要奔跑

核心思想：归并排序，首先把一个数组中的元素，按照某一方法，先拆分了之后，按照一定的顺序各自排列，然后再归并到一起，使得归并后依然是有一定顺序的 ，最终达到排序效果。 public static void mergeSort(int[] arr) { //创建临时数组用于存放数据 int[] temp = new int[arr.length]; mergeSort(arr,0,arr.length-1,temp); } public static void mergeSort(int[] a

基本思想：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。 public static void quickSort(int[] arr,int start,int end) { if(start >= end ) { return ; } int l = start; int r = end; int target = arr[l]; while(l < r) { //先从右边开始向左边查找（取决于标尺元

基本思想：将所有待比较的值进行统一长度，位数较短的后面进行补零，然后从最低位开始依次进行排序，这样从最低位到最高位排序完成即完成整个排序。 public static void radixSort(int[] arr) { //求出最大值 int max = Integer.MIN_VALUE; for(int i : arr) { if(i > max) { max = i; } } //计算最大值的长度，即循环次数 int maxLength = (max+"").l

基本思想：将n个待排序的元素序列，取一个小于n的整数m作为间隔，将全部的n个元素分为m个子序列，所有距离为m的元素放在同一个子序列中，在每个子序列中分别进行直接插入排序。 public static void shellSort(int[] arr) { int gap = arr.length/2; //用步长控制需要循环多少次 for(int i = gap;i>0;i/=2) { //对组内进行插入排序 for(int j=0;j<arr.length;j+=i){

基本思想：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2,…个整数进行比较，找到应该插入的位置。 public static void insertSort(int[] arr) { for(int i = 1;i<arr.length;i++) { int temp = arr[i]; int preIndex = i - 1; while(preIndex >= 0 && arr[preIndex] > temp) {

基本思想：首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(or最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 public static void selectionSort(int[] arr) { //控制开始比较的位置，外层循环次数 for(int i = 0;i<arr.length-1;i++) { //对剩余的元素比较交换 for(int j = i + 1;

冒泡排序是交换排序中一种简单的排序方法。 它的基本思想是对所有相邻记录的关键字值进行比效，并交换，最终达到有序化 public static void bubbleSort(int[] arr) { //控制外层循环次数， for(int i = 0;i< arr.length - 2;i++) { //控制内层交换从最后一个元素递减1 for(int j = 0;j < arr.length - 1 - i;j++) { if(arr[j] > arr[j