java 快排练习

原创 2015年11月18日 16:30:04

快排思路:取一个元素作为key,把数组分成两部分,一部分大于key,一部分小于key,key值在中间。在对前后两部分递归的使用该步骤。

编程思路,取第一做key,从右边找比key小的,进行交换;记录key所在位置,再从左边找比key大的,与key交换。以此反复。

public class QuickSort {



public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = new int[] { 23, 12, 5, 4, 66, 32, 70, 54, 26, 56, 64 };
System.out.println(a.length - 1);
print(a);
System.out.println("++++++++++++++排序前++++++++++++++++");
quickSort(a, 0, a.length - 1);


print(a);
}


public static void quickSort(int[] a, int start, int end) {
int i = start;
int j = end;
int key = a[i];
if (start >= end) {          //递归退出条件。
return;
}


while (i < j) {                       
while (i < j && a[j] > key)  //不加这个判断会出现死循环的。
j--;
swap(a, j, i);

while (i < j && a[i] < key)
i++;

swap(a, j, i);
}

quickSort(a, start, i - 1);
quickSort(a, i + 1, end);
}


private static void print(int[] a) {
for (int i : a) {
System.out.print(i + ",  ");
}
System.out.println();
}

private static void swap(int[] a, int j, int i) {
int x = a[i];
a[i] = a[j];
a[j] = x;
}

}


2016年3月22更新:

今天再写了遍快排,出现几个问题;

1. 忘了递归退出的判断,造成死循环

2.忘了i<j的判断,造成死循环。

JAVA实现Bently版快排

  • 2014年12月21日 23:18
  • 2KB
  • 下载

排序及选择算法的java实现(一)选择、冒泡、插入、希尔、归并、快排

上面这六种排序算法其实都可以认为是一棵二叉树,每一次比较都对应一个树的内部节点,叶节点是数组元素。具有n个叶节点的二叉树最小深度是logn,所以最差时间复杂度是O(nlogn)。实际上所有基于比较的算...

java快速排序、随机优化快排

  • 2016年05月12日 19:36
  • 3KB
  • 下载

快排算法java

  • 2012年10月09日 23:35
  • 3.45MB
  • 下载

快排的java两种实现方式

快排是最基础的几个排序算法之一,今天再来

java编写的快排算法

  • 2011年11月23日 11:37
  • 505KB
  • 下载

java排序算法(三):快排

要点 快速排序是一种交换排序。 快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分:分割点左边都是比它小的数,右边都是比它大...

Java中选择,冒泡,快排原理代码 阶层 数组的排序 数组的排序 以及代码大全

一、方法的重载      概念:在同一个类中,方法名相同,参数列表不同,与返回值无关      优点:设计重载的目的是减少方法名的个数,便于程序员掌握,            程序在运行的过程中通过传...
  • KY1996
  • KY1996
  • 2017年07月17日 18:53
  • 127

Java实现的排序算法及比较 [冒泡,选择,插入,归并,希尔,快排]

冒泡排序: public void bubbleSort(){//O(n^2) //每一趟的比较一次就可能交换一次 for(int i=0;i...
  • lingzhm
  • lingzhm
  • 2015年03月09日 20:23
  • 1153
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java 快排练习
举报原因:
原因补充:

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