Java快速排序

原创 2016年07月20日 09:41:05

转载请标明出处:http://blog.csdn.net/wu_wxc/article/details/51965365
本文出自【吴孝城的CSDN博客】

快速排序的思路:取数组第一个跟整个数组比较,分成大于等于这个第一个数的和小于第一个数的两部分,再将这两部分用同样的方法进行比较,即递归,从而实现快速排序。

实现方法:将第一个数作为比较数值key,然后在前后分别设置low和hight作为标识,然后拿这个key从后面往前比较,直到找到第一个小于这个key的那个数,然后交换这两个值,及hight–,交换完成后再拿这个key从low往后遍历,及low++,直到low==hitht,这时整个数组被分成两段,即大于等这个key的和小于这个key的两部分,

Qsort.java

package cn.wuxiaocheng;

public class Qsort {

    public static void main(String[] args) {
        // 一个无序的数组
        int[] data = { 10, 99, 54, 23, 85, 62, 45, 89, 100 };

        QuickSort qs = new QuickSort();
        qs.data = data;
        // 传入第一个数组的下标和数据长度-1
        qs.sort(0, qs.data.length - 1);

        qs.print();
    }

}

class QuickSort {
    public int data[];

    public void sort(int low, int hight) {
        if (low < hight) {
            // 将数组划分为两段
            int result = partition(data, low, hight);
            // 对低数段进行递归排序
            sort(low, result - 1);
            // 对高数段进行递归排序
            sort(result + 1, hight);
        }
    }

    private int partition(int sortArray[], int low, int hight) {
        // 将数组的第一个数作为比较数key
        int key = sortArray[low];

        while (low < hight) {
            while (low < hight && sortArray[hight] >= key) {
                hight--;
            }
            // 比比较数key小的数移到低端
            sortArray[low] = sortArray[hight];
            while (low < hight && sortArray[low] <= key) {
                low++;

            }
            // 比比较数大的数移到高端
            sortArray[hight] = sortArray[low];
        }
        // 比较值记录到尾部,返回比较值的位置
        sortArray[low] = key;

        return low;
    }

    // 打印出结果
    public void print() {
        for (int i = 0; i < data.length; i++) {
            System.out.println(data[i]);
        }
    }

}

这里写图片描述

版权声明:本文为博主原创文章,未经博主允许不得转载。

【排序算法】快速排序原理及Java实现

快速排序是我们之前学习的冒泡排序的升级,他们都属于交换类排序,都是采用不断的比较和移动来实现排序的。快速排序是一种非常高效的排序算法,它的实现,增大了记录的比较和移动的距离,将关键字较大的记录从前面直...
  • jianyuerensheng
  • jianyuerensheng
  • 2016年04月27日 09:08
  • 24892

快速排序及优化(Java版)

快速排序(Quicksort)是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。 一次快速排序详细过程: 选择数组第一个值作为枢轴值。 代码实现:package Q...
  • scgaliguodong123_
  • scgaliguodong123_
  • 2015年06月12日 20:56
  • 2673

快速排序——JAVA实现(图文并茂)

高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数...
  • as02446418
  • as02446418
  • 2015年08月10日 11:08
  • 1776

冒泡归并和快速排序java源码

  • 2016年05月11日 20:30
  • 2KB
  • 下载

Java 快速排序

  • 2012年11月21日 19:35
  • 753B
  • 下载

JAVA实现快速排序

  • 2017年05月23日 21:18
  • 69KB
  • 下载

java实现快速排序小结

  • 2013年04月03日 11:06
  • 59KB
  • 下载

Java版快速排序法

  • 2012年01月05日 12:20
  • 1KB
  • 下载

快速排序的java实现

  • 2018年01月10日 14:47
  • 2KB
  • 下载

快速排序 Java 示例

  • 2014年09月16日 21:50
  • 1KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Java快速排序
举报原因:
原因补充:

(最多只允许输入30个字)