本文主要是介绍【快速排序】QuickSort，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
快速排序方法是一种高效的排序算法，旨在通过递归的方式每次使用一个基数将当前数组段分成大小两个子数组段，最终完成排序。
代码如下：
import java.util.Arrays;
public class QuickSort {
public static void main(String[] args) {
/*
* 快速排序：以一个元素为基准，将所有的元素分成两部分
*/
int[] arr= {6,4,8,9,1,5,7,3,2};
// l h
// key=6
// 2 4 6
// l h
// 6 3 4
// l h
//......
quickSort(arr, 0, arr.length-1);
System.out.println(Arrays.toString(arr));
}
public static void quickSort(int[] arr, int low, int high){
int l = low;
int h = high;
int key = arr[l];
while(l<-h 当高低位指针相遇，结束循环
int temp = 0;
while(l= key){//高位指针首先移动
h--;
}//比基数大的数略过
if(llow){// [low,x,x,l-1,l&h,,,,high] 低位数组递归
quickSort(arr, low, l-1);
}
if(h
这篇关于【快速排序】QuickSort的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
