踏踏实实学算法，从今天开始，从现在开始。
归并排序的思想： 1.把数组递归分割成两部分 2.递归到最后，数组被分割成一个个元素个数为1的小数组（数组元素的个数为1则说明数组是有序的） 3.两个长度为1的有序数组合并为长度为2的有序数组，两个长度为2的有序数组合并为长度为4的有序数组，一直向上合并，最终合并出来有序的数组。数组实现排序。
基础： 将两个有序数组（array[start…mid]和array[mid+1…end]）合并到一个数组，同时将临时数组拷贝到原数组中。（线性时间）
public class MergeSort { /** * Merge two arrays into one tempArray and copy the tempArray to original array * @param array destination array * @param start start index * @param mid mid index * @param end end index */ private static void merge(int[] array, int start, int mid, int end) { int length = array.length; int[] tempArray = new int[length]; int index = start; // tempArray index int leftStart = start; int leftEnd = mid; int rightStart = mid + 1; int rightEnd = end; while (leftStart <= leftEnd && rightStart <= rightEnd) { if (array[leftStart] < array[rightStart]) { tempArray[index++] = array[leftStart++]; } else { tempArray[index++] = array[rightStart++]; } } // left array has elements but right array has no ones while (leftStart <= leftEnd) { tempArray[index++] = array[leftStart++]; } // right array has elements but left array has no ones while (rightStart <= rightEnd) { tempArray[index++] = array[rightStart++]; } // copy tempArray to original array for (index = start; index <= end; index++) { array[index] = tempArray[index]; } } // mergesort private static void sort(int[] array, int start, int end) { if (start < end) { int mid = (start + end)/2; sort(array, start, mid); // sort the left half array[start...mid] sort(array, mid+1, end); // sort the right half array[mid+1...end] // merge the two half arrays merge(array, start, mid, end); } } // mergesort public static void sort(int[] array){ sort(array, 0, array.length-1); } public static void main(String[] args) { int[] array = {0,9,8,7,6,5,4,3,2,1}; MergeSort.sort(array); for(int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } } }如果本博客对你有一定帮助，客官请留下你的脚步吧…
