快速排序

最新推荐文章于 2022-05-11 20:07:06 发布

大哥的叔

最新推荐文章于 2022-05-11 20:07:06 发布

阅读量1w

点赞数

CC 4.0 BY-SA版权

分类专栏： java 数据结构与算法

本文链接：https://blog.youkuaiyun.com/dagedeshu/article/details/98487854

java 同时被 2 个专栏收录

148 篇文章

订阅专栏

数据结构与算法

51 篇文章

订阅专栏

本文深入讲解了快速排序算法，一种高效的排序方法，为冒泡排序的优化版本。文章详细介绍了算法的基本步骤：选取基准值，分区操作，以及递归排序左右子数组的过程，并通过Java代码实现了快速排序。

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

首先它是冒泡排序的升级优化，第一步是将数据分为小和大两部分，取中间值通过左右比较进行交换一趟之后左半部分的数据比右半部分都小然后递归左半部分和右半部分

package com.sort;

import java.util.Arrays;

/**
 * @Auther: 大哥的叔
 * @Date: 2019/8/5 11:31
 * @Description:
 */
public class QuickSort {
    public static void main (String[] args) {
        int[] arr = {-9,78,0,23,-567,70, -1,900, 4561};
         QuickSort(arr,0,arr.length-1);
        System.out.println(Arrays.toString(arr));
    }

    public static void QuickSort(int arr[],int left,int right){
        int l = left;
        int r = right;
        int p = arr[(left+right)/2];
        int temp = 0;
        while (l<r){
            while (arr[l]<p){
                l+=1;
            }
            while (arr[r]>p){
                r-=1;
            }
            if (l>=r){
                break;
            }
            temp =arr[l];
            arr[l] = arr[r];
            arr[r] = temp;

            if (arr[l]==p){
                r-=1;
            }
            if (arr[r]==p){
                l+=1;
            }
            if (l==r){
                l+=1;
                r-=1;
            }
            if (left<r){
                QuickSort(arr,left,r);
            }
            if (right>l){
                QuickSort(arr,l,right);
            }
        }

    }
}