java快速排序的算法_java快速排序算法实现

下面是编程之家 jb51.cc 通过网络收集整理的代码片段。

编程之家小编现在分享给大家，也给大家做个参考。

public class ArrayIns {

private long[] theArray;

private int nElems;

public ArrayIns(int max) {

theArray = new long[max];

nElems = 0;

}

public void insert(long value) {

theArray[nElems] = value;

nElems++;

}

public void display() {

System.out.print("A=");

for(int j=0; j

System.out.print(theArray[j] + " ");

System.out.println("");

}

public void quickSort() {

recQuickSort(0,nElems-1);

}

public void recQuickSort(int left,int right) {

if(right-left <= 0) return;

else {

long pivot = theArray[right];

int partition = partitionIt(left,right,pivot);

recQuickSort(left,partition-1);

recQuickSort(partition+1,right);

}

}

public int partitionIt(int left,int right,long pivot) {

int leftPtr = left-1;

int rightPtr = right;

while(true) {

while( theArray[++leftPtr] < pivot) ;

while(rightPtr > 0 && theArray[--rightPtr] > pivot) ;

if(leftPtr >= rightPtr) break;

else swap(leftPtr,rightPtr);

}

swap(leftPtr,right);

return leftPtr;

}

public void swap(int dex1,int dex2) {

long temp = theArray[dex1];

theArray[dex1] = theArray[dex2];

theArray[dex2] = temp;

}

}

/* * 程序随机产生16个2位随机数，显示这16个随机数后，对其进行快速排序并输出。 * [email protected] */

package linzhanghui.quicksort;

public class QuickSortApp {

public static void main(String[] args) {

int maxSize = 16;

ArrayIns arr;

arr = new ArrayIns(maxSize);

for(int j=0; j

long n = (int)(java.lang.Math.random()*99);

arr.insert(n);

}

arr.display();

arr.quickSort();

arr.display();

}

}

以上是编程之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

相关文章

总结

以上是编程之家为你收集整理的java快速排序算法实现全部内容，希望文章能够帮你解决java快速排序算法实现所遇到的程序开发问题。

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。

如您喜欢交流学习经验，点击链接加入交流1群：1065694478(已满)交流2群：163560250