最近学习算法，看到网上有很多快速排序的帖子，但是大多都是粘贴复制，能正确运行的寥寥无几，所以自己在运行成功后在这里记录一下，主要是怕自己忘记，同时也希望能跟有相同兴趣的人一起学习，本人菜鸡新手，如果有哪里有问题，你咬我呀。。哈哈 开个玩笑，发现错误希望指出，大家一起学习，进步，成为更靠谱的程序员。
快速排序： 概念和排序思维这里就不细说了，因为这种理论的学说网上一大把。这里直接上代码了。
public static void main(String[] args) throws Exception { long startTime = System.currentTimeMillis(); int[] ints = {9, 3, 7, 1, 2, 4, 5, 8, 6}; //执行排序算法 qsort(ints, 0, ints.length - 1); long endTime = System.currentTimeMillis(); Arrays.stream(ints).forEach(d -> System.out.print(d)); System.out.println(); System.out.println((endTime - startTime) + " ms"); } /** * 分割功能，将数组以基准值为基础进行分割 * @param arr * @param low * @param high * @return */ public static int partition(int[] arr, int low, int high) { int pivot = arr[high]; //基准值选择，这里选择的是数组最后一个值 int j; //这个参数是为了遍历除基准值以外的全部数组。 int i = low - 1; //这个参数是确定交换位置，为了对符合条件的数值进行交换 for (j = low; j <= high - 1; j++) { //因为最后一个值被选择为基准值所以不用遍历。 if (arr[j] <= pivot) { //从起始位置进行遍历，与基准值进行比较，如果数值小于基准值，就与i++（因为i被生命为 -1） 进行换位。 i++; int tmp = arr[j]; arr[j] = arr[i]; arr[i] = tmp; } } //遍历到最后 i+1的位置就是基准值应该在的位置，所以进行交换。 int tmp = arr[high]; arr[high] = arr[i + 1]; arr[i + 1] = tmp; return i + 1;//最后返回基准值的位置，以方便分割数据，进行递归调用。 } /** * 排序 * @param arr * @param low * @param high * @throws Exception */ public static void qsort(int[] arr, int low, int high) throws Exception { if (arr == null) { throw new Exception("数组不能为null"); } if (low >= high){//起始位置和结束位置相同，说明数组就只有一个值，或者没有值，直接return return; } int p = partition(arr, low, high);//这里返回分割的位置索引 //对数组进行递归 qsort(arr, low, p - 1); qsort(arr, p + 1, high); } }排序后的输出
