文档章节

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);
        }
    }
}

© 著作权归作者所有

共有 人打赏支持
上一篇: HashSet基本操作
下一篇: java克隆须知
xuhuazi
粉丝 2
博文 9
码字总数 7615
作品 0
杭州
程序员
私信 提问

暂无文章

Java开发中SpringCloud+Hystrix服务容错详细解析

Netflix Hystrix — 应对复杂分布式系统中的延时和故障容错 应用场景 分布式系统中经常会出现某个基础服务不可用造成整个系统不可用的情况, 这种现象被称为服务雪崩效应. 为了应对服务雪崩,...

金铭鼎IT教育
20分钟前
3
0
统计学习方法c++实现之一 感知机

  感知机      前言      最近学习了c++,俗话说‘光说不练假把式’,所以决定用c++将《统计学习方法》里面的经典模型全部实现一下,代码在这里,请大家多多指教。      感知机...

SEOwhywhy
22分钟前
1
0
python爬取虎嗅网数据

#!/usr/bin/env python# -*- coding:utf-8 -*-import requestsimport pymongofrom bs4 import BeautifulSoupclient = pymongo.MongoClient(host='localhost',port=27017)......

蜗牛奔跑
22分钟前
2
0
偷懒秘诀之变量篇

学习一个新语言的时候,总是苦恼的,例如:英文。但是作为主流语言,考试必考,又不能放弃,那我们就要选择一种好的学习方式啦~像是了解它的语法组成规则:“主谓宾定状补表同”。 JavaScri...

我的卡
23分钟前
3
0
锁分类(独占锁、分拆锁、分离锁、分布式锁)

在共享内存的多处理器体系架构中,每个处理器都拥有自己的缓存,并且定期地与主内存进行协调。 在不同的处理器架构中提供了不同级别的缓存一致性(Cache Coherence), 其中一部分只提供最小的...

Java搬砖工程师
24分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部