专栏首页cwl_Java经典笔试题-JAVA实现快速排序算法

经典笔试题-JAVA实现快速排序算法

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/weixin_42528266/article/details/103079000

代码示例
public class QuickSort {

    public static int partition(int a[],int p,int r){
        int x = a[r-1];
        int i = p - 1;
        int temp;
        for(int j=p;j<=r-1;j++){
            if(a[j-1]<=x){
                i++;
                temp = a[j-1];
                a[j-1] = a[i-1];
                a[i-1] = temp;
            }
        }
        temp = a[r-1];
        a[r-1] = a[i];
        a[i] = temp;
        return i+1;
    }

    public static void quickSort(int a[],int p,int r){
        if(p < r){
            int q = partition(a, p, r);
            quickSort(a, p, q-1);
            quickSort(a, q+1, r);
        }
    }

    public static void main(String[] args) {
        int a[] = {23,56,77,45,15,476,784,24,54,78};
        quickSort(a,1,10);
        for (int i : a) {
            System.out.println(i);
        }
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Java工具集-支持各种类型快速排序工具

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    cwl_java
  • 数据结构与算法-快速排序算法

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    cwl_java
  • Java基础-标识符Identifier

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    cwl_java
  • SPOJ 375 边操作

    给一颗树,每条边有一个权值。有两种操作:1、修改某条边的值;2、询问a、b两点路径上边权的最大值。

    用户2965768
  • 并查集(个人模版)

    并查集: 1 int find(int a) 2 { 3 int r=a; 4 while(f[r]!=r) 5 ...

    Angel_Kitty
  • 洛谷P4725 【模板】多项式对数函数(多项式ln)

    可以直接对两边求导\(G'(A(x)) = F'(A(x))A'(x) = \frac{A(x)}{A'(x)}\)

    attack
  • 洛谷P4726 【模板】多项式指数函数(多项式exp)

    \[F(x) = F_0(x) - \frac{G(F_0(x))}{G'(F_0(x))}\]

    attack
  • 洛谷P5205 【模板】多项式开根(多项式sqrt)

    attack
  • C#版 - PAT乙级(Basic Level)真题 之 1013.数素数_牛客网

    在线提交: https://www.nowcoder.com/pat/6/problem/4079 或 PTA(拼题A,原PAT) https://...

    Enjoy233
  • 滴滴2016.09.06校招 在线笔试 - 2道编程题

    一个数组有N个元素,求连续子数组的最大和。例如:[-1,2,1],和最大的连续子数组为[2,1],其和为3。

    Enjoy233

扫码关注云+社区

领取腾讯云代金券