浊酒入清梦的博客

归并排序：分而治之，先自上而下递归拆分为左右两部分，并分别排序；再自下而上合并子数组的排序结果。 import java.util.Arrays; /** * 归并排序 **/ public class MergeSorter { public static void main(String[] args) { int[] data = {2, 3, 5, 4, 1, 2}; data = mergeSort(data); // [1, 2, 2

import java.util.Arrays; /** * 快速排序 * **/ public class QuickSorter { public static void main(String[] args) { int[] data = {2, 3, 5, 4, 1, 2}; quickSort(data); // [1, 2, 2, 3, 4, 5] System.out.println(Arrays.toStrin

二分查找前提条件：数组有序 public class BinarySearch { public static void main(String[] args) { int[] data = {0, 1, 2, 3, 4, 5}; int num = 5; // 5 System.out.println(binarySearch(data, num)); // 1 System.out.println(b