标签:main 相同 scan sort out new ring ext 递归调用
1、快速排序算法
public static void main(String[] args) { //Scanner scan=new Scanner(System.in); int[] arr=new int[10]; for(int i=0;i<10;i++){ arr[i]= new Random().nextInt(100);//scan.nextInt(); } QuickSort(arr, 0, arr.length-1); for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } } public static void QuickSort(int[] arr,int low,int high){ int i,j,temp,t; if(low>high){ return; } i=low; j=high; //temp就是基准位 temp = arr[low]; while (i<j) { //先看右边,依次往左递减 while (temp<=arr[j]&&i<j) { //6<5 9 j--; } //再看左边,依次往右递增 while (temp>=arr[i]&&i<j) { //6>=7 i++; } //如果满足条件则交换 if (i<j) { t = arr[j]; arr[j] = arr[i]; arr[i] = t; } } //最后将基准为与i和j相等位置的数字交换 arr[low] = arr[i]; arr[i] = temp; //递归调用左半数组 QuickSort(arr, low, j-1); //递归调用右半数组 QuickSort(arr, j+1, high); }
1.1.快速排序算法代码解析:
标签:main 相同 scan sort out new ring ext 递归调用
原文地址:https://www.cnblogs.com/chenweichu/p/12369451.html