JAVA语法——快速排序
package 快速排序; import java.util.Arrays; public class 快速排序 { public static void main(String[] args) { int[] a = {1, 2, 4, 5, 7, 4, 5 ,3 ,9 ,0}; System.out.println(Arrays.toString(a)); quickSort(a); System.out.println(Arrays.toString(a)); } public static void quickSort(int[] a) { if(a.length>0) { quickSort(a, 0 , a.length-1); } } private static void quickSort(int[] a, int low, int high) { //1,找到递归算法的出口 if( low > high) { return; } //2, 存 int i = low; int j = high; //3,key int key = a[ low ]; //4,完成一趟排序 while( i< j) { //4.1 ,从右往左找到第一个小于key的数 while(i<j && a[j] > key){ j--; } // 4.2 从左往右找到第一个大于key的数 while( i<j && a[i] <= key) { i++; } //4.3 交换 if(i<j) { int p = a[i]; a[i] = a[j]; a[j] = p; } } // 4.4,调整key的位置 int p = a[i]; a[i] = a[low]; a[low] = p; //5, 对key左边的数快排 quickSort(a, low, i-1 ); //6, 对key右边的数快排 quickSort(a, i+1, high); } }