JAVA对快速排序的实现,简单易懂

本文介绍了一个使用Java实现的快速排序算法。通过递归的方式对数组进行排序,并详细展示了基准元素的选择及交换过程。最终实现了对整数数组的有效排序。

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

/* Title: QSort
* Description:
* @author zoulux
* @date 2015年11月11日 下午12:20:55*/

import java.util.Arrays;

public class Sort {

public static void main(String[] args) {
    int[] arr = { 49, 38, 65, 97, 76, 13, 27, 12, 11, 11 };
    quickSort(arr, 0, arr.length - 1);
    System.out.println(Arrays.toString(arr));
}

private static void quickSort(int[] arr, int low, int hight) {
    int i = low;
    int j = hight;

    if (i > j) {
        return;
    }
    // 基准元素
    int key = arr[low];

    while (true) {
        /*
         * j往前走
         */
        while (j > i) {
            if (arr[j] < key) {
                // 交换
                swap(arr, i, j);
                break;
            } else {
                j--;
            }
        }

        /*
         * i往后走
         */
        while (i < j) {
            if (arr[i] > key) {
                // 交换
                swap(arr, i, j);
                break;
            } else {
                i++;
            }
        }
        if (i == j) {
            break;
        }

    }
    quickSort(arr, low, i - 1);
    quickSort(arr, i + 1, hight);

}

private static void swap(int[] arr, int i, int j) {
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值