博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
quick sort
阅读量:6208 次
发布时间:2019-06-21

本文共 1090 字,大约阅读时间需要 3 分钟。

import java.util.Comparator;import java.util.PriorityQueue;public class solution2 {            public static void main(String[] args) {        // TODO Auto-generated method stub      int A[] = {3,4,6,3,5,33,8,6,4,3,2,1,4,0,3};      quickSort(A,0,A.length-1);      for(int i : A){          System.out.println(i);      }                    }            public static void quickSort(int[] array, int p, int r) {        if (p < r) {        int q = partion(array, p, r);        quickSort(array, p, q - 1);        quickSort(array, q + 1, r);        }        }            private static int partion(int[] n, int start, int end) {        int tmp = n[start];        while (start < end) {            while (n[end] >= tmp && start < end)                end--;            if (start < end) {                n[start++] = n[end];            }            while (n[start] < tmp && start < end)                start++;            if (start < end) {                n[end--] = n[start];            }        }        n[start] = tmp;        return start;    }}

 

转载于:https://www.cnblogs.com/leetcode/p/3551541.html

你可能感兴趣的文章
centos6 sudo配合rsyslog日志审计
查看>>
RSA2012系列(6):ZettaSet的海量事件分析架构
查看>>
普华永道:2017年全球信息安全状况调查分析
查看>>
信息通信行业发展规划(2016-2020年)中网络信息安全相关内容摘录
查看>>
linux版wps-office安装缺少的字体
查看>>
Mongodb认识
查看>>
svn需要排除提交的文件配置
查看>>
故障描述:VM在vCenter列表中显示为unknown状态
查看>>
ORA-01078: 和 LRM-00109:解决方法
查看>>
mysql导出xls的格式
查看>>
RHEL 7.5 设置IP地址,及常用基础网络命令
查看>>
hive count distinct和group by
查看>>
linux删除和修改乱码文件
查看>>
从网络获取图片JSON链接本地轮流播放
查看>>
我的友情链接
查看>>
我的友情链接
查看>>
调试九法
查看>>
Maven折腾日志
查看>>
mysql主从同步
查看>>
[arm驱动]busybox根文件系统mdev的详解
查看>>