java中常用的排序方法之-----快速排序

java中常用的排序方式有:选择排序,冒泡排序,快速排序.

  前两种方式都比较简单,唯独快速排序之前从没接触过.上网搜索了很多代码,看得头晕眼花,最后一狠心,不搜代码了.搜算法原理,自己用java写一个.

原理:

  快速排序是对冒泡排序的一种改进.它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据小,然后递归,以完成整个数据的排序.

基本思路:

1.定义一个基准,取开始角标与结束角标的和的二分之一角标位的元素作为基准.

2.从第一个元素开始(left)和基准比较,如果大于基准则互换位置,从最后一个元素(right)开始和基准比较,如果小于基准则互换位置.

3.当left和right重合时,则完成了一趟排序.此时以基准为分界线,左边的所有元素小于右边的所有元素.

4.重复以上过程,最终完成排序.

public class Test{public static void main(String[] args){//定义一个int类型数组用于排序int[] arr={6,5,3,2,14,7,4};}//定义一个快速排序方法,对数组进行升序排序.public static int[] quickSort(int[] arr,int from,int end){if(from<end){//定义基准数int keyindex=(from+end)/2;int key=arr[keyindex];//完成一次排序,讲数组分成两部分,左边小于key,右边大于keyfor (int left=from,right=end;left<=right;left++,right--){if ((arr[left]>key && left<keyindex)||(arr[left]<key && left>keyindex)){swtich(arr,left,keyindex);keyindex=left;}if ((arr[right]<key && right>keyindex)||(arr[right]>key && right<keyindex)){swtich(arr,right,keyindex);keyindex=right;}}//递归调用quickSort(arr,from,keyindex-1);quickSort(arr,keyindex+1,end);}return arr;}//定义一个数组元素换位的方法public static void swtich(int[] arr,int x,int y){int temp=arr[x];arr[x]=arr[y];arr[y]=temp;}