Java中的快速排序算法
2021-02-15 01:17
阅读：477
标签：sort java print col nbsp 递归 div 相等 turn
public static void quicksort(int[] array,int low,int high) { if(low > high) { return; } int i=low; int j=high; int temp = array[low];//temp就是基准位 while(ij) { while(temp //先看右边，依次往左递减 { j--; } while(temp >= array[i] && i//再看左边，依次往右递加 { i++; } if(i //满足条件则交换 { int t = array[i]; array[i] = array[j]; array[j] = t; } } //最后将基准位与i和j相等位置的数字交换 array[low] = array[i]; array[i] = temp; //递归调用左半数组 quicksort(array,low,j-1); //递归调用右半数组 quicksort(array,j+1,high); } public static void main(String[] args) { int[] array = {49, 38, 65, 97, 76, 13, 27, 50 }; System.out.println("排序前的数组："+Arrays.toString(array)); quicksort(array,0,array.length-1); System.out.println(); System.out.println("排序后的数组："+Arrays.toString(array)); }
Java中的快速排序算法
标签：sort java print col nbsp 递归 div 相等 turn
原文地址：https://www.cnblogs.com/suyun0702/p/12673452.html
评论
亲，登录后才可以留言！