排序集合（学一点记录一点）

luffy

于 2011-04-25 21:44:00 发布

阅读量459

点赞数

分类专栏： Java基础

本文链接：https://blog.youkuaiyun.com/xiepeifeng/article/details/6362688

版权

Java基础专栏收录该内容

44 篇文章

订阅专栏

本文详细介绍了一种高效的排序算法——快速排序。通过递归的方式将数组分为较小和较大的两个子数组，并对这两个子数组进行排序。文章提供了快速排序的实现代码，并解释了其工作原理。

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

// 快速排序

public static void sort1(int arr[], int s, int t) {

        int i = s;
        int j = t;
        int temp = 0;

        if(s < t) {
            temp = arr[i];
            while(i != j) {
                while(i<j && arr[j] > temp) {
                    j--;
                }

                if(i < j) {
                    arr[i] = arr[j];
                    i++;
                }

                while(i<j && arr[i] < temp) {
                    i++;
                }

                if(i < j) {
                    arr[j] = arr[i];
                    j--;
                }
            }

            arr[i] = temp;
            sort1(arr, s, i-1);
            sort1(arr, i+1, t);
        }