靡不有初 鲜克有终

算法的知识感觉忘的差不多了，记录一下复习的过程，随时更新：package sort; import java.util.Arrays; public class MySort { public void selectionSort(int[] a) { /*扫描整个数组，找到最小的元素并与第一个数进行交换 * */ int n = a.length; for (int...

本来写了一个排序合集，不过快排的优化方案比较多，单独拿了出来，下面用到的插入排序 代码在合集中Java之排序算法 public void quickSort(int[] a, int l, int r) { if (l < r) { int s = partition(a, l, r); quickSort(a, l, s - ...

这个算法就是利用快速排序，每个分界点的位置就是它最终的位置，以每一次排序的分界点作为锚点，快排一次递归后，锚点前的都是小于锚点的数据，后面都是大于锚点的数据，假如要找第1000小的数据，第一层我们找到了分界点在500处，这时候只需要对500之后的数据再进行递归，就可以了。实现代码及测试如下： public static void getNumTest(int a[],int n){ ...