摘要：
http://www.oschina.net/code/snippet_120166_6102public class Quick{ public static void main(String []args) { int arr[]={8,2,3,4,5,9}; Quick q=new Quick(); q.quickly(arr,0,arr.length-1); for (int i=0;ia[i]) { i++; } if (i<j) { a[j--]=a[i]; } } a[i]=x; System.out.println("下标为："+i... 阅读全文
摘要：
public class Quick{ public static void main(String []args) { int arr[]={24,3,1,3,2,23,24,12,144,23,11,12,13,14,32,21,13}; Quick q=new Quick(); q.quick(arr,0,arr.length-1); for (int i=0;ia[i]) { i++; } if (i<j) { a[j--]=a[i]; } } a[i]=x; System.out.println("下标为："+i); if (r<i) ... 阅读全文
摘要：
http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速排序，快速搞定。快速排序是C.R.A.Hoare于1962年提出的一种划分交 阅读全文