下面是编程之家 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