随笔分类 - 算法
摘要:public class MergeSort { /** * ans2: 非递归实现 */ public static void mergeSort2(int[] array) { if(array == null || array.length < 2) { return; } int step
阅读全文
摘要:public class InsertSort { public static void swap(int[] array, int i, int j){ int temp = array[i]; array[i] = array[j]; array[j] = temp; } /**排序*/ pub
阅读全文
摘要:public class QuickSort { /** * 场景1 * 给定一个数组,确定一个数字N,小于N的数组放最左边,大于N的放最右边 */ public static void splitNum(int[] array){ int cur = 0; int lessIndex = 0; i
阅读全文
摘要:/** * 选择排序 * @Author xin * @Date 2022/10/25 18:13 * @Version 1.0 */ public class SelectionSort { public static void swap(int[] array, int i, int j){ i
阅读全文
摘要:public class BubblingSort { public static void swap(int[] array, int i, int j){ int temp = array[i]; array[i] = array[j]; array[j] = temp; } /**排序*/ p
阅读全文