java数据结构之快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。

快速排序由 C. A. R. Hoare 在 1962 年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

java代码如下：

package 数据结构;

public class kuaisupaixu {

    public static int quicksort(long arr[],int left,int right,long center){//一开始用最右边的数据作为中间值

    int leftenum=left-1;

    int rightenum=right;

    while(true){

    while(leftenum

    while(rightenum>leftenum&&arr[--rightenum]>center);

    if(leftenum>=rightenum){

    break;

    }

    else{//如果此时左边下标没有大于右边，则互相交换数据即可

    long change;

    change=arr[leftenum];

    arr[leftenum]=arr[rightenum];

    arr[rightenum]=change;

    }

    }

    long change1;//循环结束的位置与中间值数据交换

    change1=arr[right];

    arr[right]=arr[leftenum];

    arr[leftenum]=change1;

    return leftenum;//得到的位置作为下一次排序的中间值

    }

    public static void display(long arr[]){//打印数据

    for(int i=0;i

    System.out.print(arr[i]+" ");

    }

    System.out.println("\n");

    }

    public static void sort(long arr[],int left,int right){//递归进行排序

    if(right-left<=0){

    return;

    }

    else{

    long point=arr[right];//设置关键字

    int rr=quicksort(arr,left,right,point);

    sort(arr,left,rr-1);//对左边快速排序

    sort(arr,rr+1,right);//对右边快速排序

    }

    }

}

测试：

package 数据结构;

public class Testkuaisupaixu {

public static void main(String args[]){

long arr[]=new long[10];

for(int i=0;i<10;i++){

arr[i]=(long)(Math.random()*99);

}

kuaisupaixu.display(arr);

kuaisupaixu.sort(arr, 0, arr.length-1);

kuaisupaixu.display(arr);

}

}

最后输出结果如下：

好啦,这次就到这里啦，有问题可以和我留言哦！

邮箱：[email protected]

其他博客的链接：

Github个人网站 知乎 

欢迎各位访问哦，这次就到这里啦！