博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法-快排
阅读量:4354 次
发布时间:2019-06-07

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

package suanfa;public class kuaipai {    public static void main(String[] args) {        int a[] = { 0, 1, 8, 6, 5, 3, 2 };        int low = 0;        int high = a.length - 1;        sort(a, low, high);        for (int i = 1; i < a.length; i++)            System.out.print(a[i] + "   ");    }    public static int paixu(int a[], int low, int high) {        a[0] = a[low];        while (low < high) {            while (low < high && a[high] >= a[0])                --high;            a[low] = a[high];            while (low < high && a[low] < a[0])                ++low;            a[high] = a[low];        }        a[low] = a[0];        return low;    }    public static void sort(int a[], int low, int high) {        if (low < high) {            int pos = paixu(a, low, high);            sort(a, low, pos);            sort(a, pos + 1, high);        }    }}

转载于:https://www.cnblogs.com/wangxiaopei/p/8551276.html

你可能感兴趣的文章
没有框架想用D方法和C方法怎么办?
查看>>
软工实践第一次作业
查看>>
vim产生的备份文件和临时文件
查看>>
用长微博工具发布长微博
查看>>
hdu1754 线段树
查看>>
EMPTY isset unset var_dump 用法
查看>>
大庆金桥帆软报表案例
查看>>
方维分享系统,个人中心杂志社显示我的、关注的、推荐的数量
查看>>
JavaScript BOM加载事件
查看>>
Java复习总结——详细理解Java反射机制
查看>>
Navicat for MySQL10.1.7注册码
查看>>
Proxy模式
查看>>
读书多些会怎样
查看>>
浏览器好用的技术
查看>>
HDU 2188------巴什博弈
查看>>
tp5任务队列使用supervisor常驻进程
查看>>
Xmind?
查看>>
spring+quartz 实现定时任务三
查看>>
day2-三级菜单
查看>>
关于软件工程
查看>>