Java 实现快速排序算法

来源：互联网发布：黑色沙漠召唤数据编辑：程序博客网时间：2024/05/19 09:01

Java实现的快速排序算法，分享出来共同学习交流~

public class QuickSort{    public static void main(String args[]){        int[]a={1,5,7,5,7,55,8,7,9,2,1,5};        quickSort(a,0,a.length-1);        for(int i:a){            System.out.print(i+",");        }    }    public static void quickSort(int []a,int L,int R){        if(L<R){            int i=L;            int j=R;            int temp=a[i];            while(i<j){                while(i<j){                    if(a[j]>temp){                        a[i]=a[j];                        i++;                        break;                    }                    j--;                }                while(i<j){                    if(a[i]<temp){                        a[j]=a[i];                        j--;                        break;                    }                    i++;                }            }            a[i]=temp;            quickSort(a,L,i-1);            quickSort(a,i+1,R);        }    }}

0 0