排序算法——快速排序

最新推荐文章于 2024-02-05 09:57:13 发布

原创最新推荐文章于 2024-02-05 09:57:13 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序 #java

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用Java实现的快速排序算法。通过递归的方式对数组进行排序，并详细展示了快速排序的具体实现过程。该算法选择数组中的第一个元素作为基准值进行分区操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class QuickSort {
public static void main(String[] args) {
int[] arr = new int[]{5,9,2,4,6,8,7,1,3};
quickSort(arr,0,arr.length-1);
System.out.println(Arrays.toString(arr));
}

public static void quickSort(int[] arr,int start,int end) {
    if (start < end) {
        //创建高低位标志并初始化
        int low = start;
        int high = end;
        //将数组的第一个值作为分类标准值
        int temp = arr[start];
        while (low < high) {
            //如果高标志位对应的值大于分类标准值，高标志位索引减一
            while (low < high && arr[high] >= temp) {
                high--;
            }
            //如果高标志位对应的值小于分类标准值，将高标志位的值赋值给低标志位的值
            arr[low] = arr[high];
            //如果低标志位对应的值小于分类标准值，低标志位索引加1
            while (low < high && arr[low] <= temp) {
                low++;
            }
            //如果低标志位对应的值大于分类标准值，将低标志位的值赋值给高标志位的值
            arr[high] = arr[low];
            //当高低标志位移动到相同位置时，将temp的值赋给高（低）标志位的值
            arr[low] = temp;
        }
        //将分类标准值左边的部分（包括分类标准值）采用快速排序继续排序（递归）
        quickSort(arr,start,low);
        //将分类标准值右边的部分采用快速排序继续排序（递归）
        quickSort(arr,low+1,end);
    }
}

}