java 快速排序

于 2015-09-27 09:22:19 发布

阅读量508

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签： java 快速排序

本文链接：https://blog.youkuaiyun.com/backspace780/article/details/48765059

算法专栏收录该内容

9 篇文章

订阅专栏

本文深入解析了快速排序算法的工作原理，包括递归过程、关键点分析及应用实例。

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

public static void QuickSort(int[] nums, int s, int t) {
        int i = s;
        int j = t;
        if (s < t) {
            int tmp = nums[s];
            while (i != j) {
                while (i < j && nums[j] > tmp) {
                    j--;
                }   
                while (i < j && nums[i] < tmp) {
                    i++;
                }
                if(i <= j){
                    tmp = nums[i];
                    nums[i] = nums[j];
                    nums[j] = tmp;
                }
            }
            QuickSort(nums, i + 1, t);
            QuickSort(nums, s, i);
        }
    }