weixin_49711318的博客

快速排序 基本想法为将数组按照一个中间基准值分为两段，大于基准值的放在基准值的右侧，小于的反之(大的小的比较基准值然后swap)，然后再让基准值两边的数组在进行以上操作直到数组不能再分出基准值并swap quicksort 排序arr数组中left,right之间的元素(right得-1,数组越界) public static void quickSortImplements01(int[] arr, int left, int right) { if (!(left >= righ

kmp public static int kmp(String main, String index) { int strlength = main.length(); int sublength = index.length(); if (strlength < sublength) { throw new RuntimeException("主字符串不能小于从字符串"); } int j = 0; int[] n = next(in