快速排序算法详细图解JAVA,Java实现快速排序算法

公共类快速排序{公共语音交换(intxhdwnarray，int i，int j ) { int temp； temp=array[i]； array[i]=array[j]； array[j]=temp； } publicintpartitin (intxhdwnarray，int p，int r ) { int x=array[r-1]； int i=p-1； for(intj=p； j=r-2； j () if ) array[j]=x ) ) { i=i 1； exchange (阵列，I，j )； } exchange (阵列，i 1，r-1 )； 返回I 1； }voidquicksort(intxhDWNArray，int p，int r ) if ) pr ) intq=Partitin ) Array，p，r )； 快速排序(阵列、p、q-1 )； 快速排序(阵列，q 1，r-1 )； } publicstaticvoidmain (stringxhdwnargs ) intxhdwnarray={ 9、7、2、4、5、3、6、1、0 }； 快速sort QS=new quick sort (； QS.quicksort(Array，0，array.length )； for(intI=0； iarray.length； I ) system.out.print(Array[I] ' )； } }