2020年5月1日

摘要： import java.util.Arrays;/** * 快速排序 * <p> * 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小， * 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 */pu 阅读全文

摘要： /** * 荷兰国旗划分 * <p> * 给定一个数组和一个整数num，请把小于num的数放在数组的左边，把等于num的数放在数组的中间，把大于num的数放在数组的右边(不要求整体有序) */public class NetherlandFlag { /** * 荷兰国旗划分 以arr[right] 阅读全文

摘要： import java.util.Arrays;/** * Partition * 给定一个数组和一个整数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边(不要求整体有序) * 要求额外空间复杂度O(1),时间负责度O(N) */public class Partition 阅读全文

摘要： import java.util.Arrays;/** * 求数组小和 * 在一个数组中，一个数左边比它小的数的总和，叫数的小和，所有数的小和累加，叫数组小和。 * 归并排序(递归) */public class SmallSum { public static void main(String[] 阅读全文

摘要： import java.util.Arrays;/** * 归并排序(非递归实现) */public class MergeSort2 { public static void main(String[] args) { // 测试次数 int times = 50000; int maxNum = 阅读全文

摘要： import java.util.Arrays;/** * 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 * 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序 阅读全文