算法快速排序_快速排序i与j怎么动-优快云博客

本文链接：https://blog.youkuaiyun.com/iojo89ioj/article/details/122367983

本文详细介绍了快速排序算法的工作原理，通过一步步的步骤演示了如何使用6和3作为基准进行划分，并提供了代码实现。通过实例理解了排序过程，包括基准的选择、交换操作和递归调用。

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

快速排序：
6 1 2 7 9 3 4 5 10 8
先定义两个变量 i j
i->最左边数 j->最右边数先让j先动
让6为基数
j往左移动找小于6的数 j--
i往右移动找大于6的数i++

i j
6 1 2 7 9 3 4 5 10 8
i j
6 1 2 7 9 3 4 5 10 8 i>j 7 5 交换
i j
6 1 2 5 9 3 4 7 10 8
i j
6 1 2 5 9 3 4 7 10 8 i>j 9 4 交换
i j
6 1 2 5 4 3 9 7 10 8
i
j
6 1 2 5 4 3 9 7 10 8 此次交换结束基数6 3 交换

3 1 2 5 4 6 9 7 10 8 再分别处理6左右两边数

3 1 2 5 4 定义3为基数
i j
3 1 2 5 4
i
j
3 1 2 5 4 基数3 2 交换
2 1 3 5 4
i j
2 1 3 5 4 基数2 i>j 2 1交换
i j
1 2 3 5 4 基数5 i>j 5 4交换
1 2 3 4 5

6 9 7 10 8 也一样
6 7 8 9 10

代码实现：

public class QuckSort {
    public static void main(String[] args) {
        int[] arr = {6, 1, 2, 7, 9, 3, 4, 5, 10, 8};
        quicksort(arr, 0, arr.length - 1);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
    public static void quicksort(int[] arr, int low, int height) {
        int i, j, temp, t;
        if (low > height) {
            return;
        }
        i = low;
        j = height;
        temp = arr[low];//基数
        while (i < j) {
            while (arr[j] >= temp && i < j) {
                j--;
            }
            while (arr[i] <= temp && i < j) {
                i++;
            }
            if (i < j) {
                t = arr[j];
                arr[j] = arr[i];
                arr[i] = t;
            }
        }
        arr[low] = arr[i];//基数填入最后一个
        arr[i] = temp;
        quicksort(arr, low, j - 1);//递归
        quicksort(arr, j + 1, height);
    }
}