文档章节

java快速排序

xuhuazi
 xuhuazi
发布于 2016/08/08 15:33
字数 204
阅读 6
收藏 0
/**
 * Created by huazi on 16/8/8.
 */
public class KSPX {
    public static void main(String[] args) {

        int Array[] = {1, 22, 5, 7, 14, 8};
        quick(Array);
        for (int i = 0; i <Array.length ; i++) {
            System.out.println(Array[i]);
        }

    }

    public static int getMiddle(int arr[], int low, int high) {

        int tmp = arr[low];    //数组的第一个作为中轴  
        while (low < high) {
            while (low < high && arr[high] > tmp) {
                high--;
            }
            arr[low] = arr[high];   //比中轴小的记录移到低端  
            while (low < high && arr[low] < tmp) {
                low++;
            }
            arr[high] = arr[low];   //比中轴大的记录移到高端  
        }
        arr[low] = tmp;              //中轴记录到尾  
        return low;
    }
    public static void _quickSort(int[] list, int low, int high) {
        if (low < high) {
            int middle = getMiddle(list, low, high);  //将list数组进行一分为二
            _quickSort(list, low, middle - 1);        //对低字表进行递归排序
            _quickSort(list, middle + 1, high);       //对高字表进行递归排序
        }
    }

    public static void quick(int[] str) {
        if (str.length > 0) {    //查看数组是否为空
            _quickSort(str, 0, str.length - 1);
        }
    }
}

© 著作权归作者所有

共有 人打赏支持
xuhuazi
粉丝 2
博文 9
码字总数 7615
作品 0
杭州
程序员

暂无文章

Mac OS X下Maven的安装与配置

Mac OS X 安装Maven: 下载 Maven, 并解压到某个目录。例如/Users/robbie/apache-maven-3.3.3 打开Terminal,输入以下命令,设置Maven classpath $ vi ~/.bash_profile 添加下列两行代码,之后...

TonyStarkSir
今天
3
0
关于编程,你的练习是不是有效的?

最近由于工作及Solution项目的影响,我在重新学习DDD和领域建模的一些知识。然后,我突然就想到了这个问题,以及我是怎么做的? 对于我来说,提升技能的项目会有四种: 纯兴趣驱动的项目。即...

问题终结者
今天
4
0
打开eclipse出现an error has occurred see the log file

解决方法: 1,打开eclipse安装目录下的eclipse.ini文件; 2,打开的文本文件最后添加一行 --add-modules=ALL-SYSTEM 3,保存重新打开Eclipse。...

任梁荣
昨天
4
0
搞定Northwind示例数据库,无论哪个版本的SQLServer都受用

Northwind数据库 从这里可以找到突破口: http://social.msdn.microsoft.com/Forums/zh-CN/Vsexpressvb/thread/8490a1c6-9018-40c9-aafb-df9f79d29cde 下面是MSDN: http://msdn2.microsoft......

QQZZFT
昨天
1
0
mysql主从同步,安装配置操作

准备 两台mysql服务,我这里准备了如下: 主库:192.168.176.128 从库:192.168.176.131 如何在Linux上安装mysql服务,请看https://blog.csdn.net/qq_18860653/article/details/80250499 操作...

小致dad
昨天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部