Java快速排序
Posted 「已注销」
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java快速排序相关的知识,希望对你有一定的参考价值。
转载请标明出处: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快速排序的主要内容,如果未能解决你的问题,请参考以下文章