7、 快速排序
快速排序不稳定,O(log(n))的额外空间,时间复杂度为O(nlog(n)),不是自适应的。
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;
temp = theArray[dex1];
theArray[dex1]=theArray[dex2];
theArray[dex2]=temp;
}
分享到:
相关推荐
常用排序算法总结常用排序算法总结常用排序算法总结常用排序算法总结常用排序算法总结常用排序算法总结常用排序算法总结常用排序算法总结常用排序算法总结常用排序算法总结
java排序算法使用及场景说明 文档后面有一些别人的链接,多在google上搜索Java排序算法,及维基百科上面也有很全的算法介绍。
java实现的常用的几种基本排序算法,插入、交换、选择、归并
JAVA排序算法总结,对常用的算法进行了总结,可以看看哦!!
Java排序算法实现 Java排序算法实现 Java排序算法实现
关于八种常见的排序算法的总结,里面有可运行的Java代码,方便打印
Java排序算法代码.
java排序算法java排序算法插入选择冒泡java排序算法插入选择冒泡
实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法的java实现。
Java常用8大排序算法,包含每种算法详细介绍,及代码如何实现。
Java所有排序算法大全 Java所有排序算法大全 Java所有排序算法大全 Java所有排序算法大全
尚硅谷Java排序算法PPT
Java排序算法 Java排序算法.rar
排序算法总结.doc 排序算法总结.doc 排序算法总结.doc
排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范,要得到一个符合实际...
java最常见的八种排序算法
Java各种排序算法代码.rar
几种内部排序算法总结!(冒泡排序、快速排序、直接插入排序、拆半插入排序、简单选择排序)
java产生多个随机数写入文件中,比较四种排序算法的效率
Java排序算法 Java排序算法 Java排序算法