Java快速排序QuickSort(实例)
更新时间：2017年10月09日 09:42:40 作者：HankingHu
下面小编就为大家带来一篇Java快速排序QuickSort(实例)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
快速排序
----------------------------------------------------------------------
思想
如上图：每趟快速排序开始时，设置一个key，key=array[low]，然后由high向左，找到小于key的值，复制到low位置，然后再由low向右找到大于key的值，复制到high位置，直到low=high结束，
将key的复制到low位置。
上图中第一轮划分后找到32的位置，然后递归的对32左边和右边的进行排序。
代码：
package Sort;
import java.util.Arrays;
public class QuickSort {
public static void main(String[] args) {
int array[]={32, 12, 7, 78, 23, 45};
quickSort(array,0,array.length-1);
System.out.println(Arrays.toString(array));
}
public static void quickSort(int array[],int left,int right)
{
if(left>=right)
{
return ;
}
int i=left;
int j=right;
int key=array[left];
while(i<j)
{
while(i<j&&array[j]>key)
{
j--;
}
array[i]=array[j];
//从后往前找到第一个比key小的数与array[i]交换；
while(i<j&&array[i]<key)
{
i++;
}
array[j]=array[i];
//从前往后找到第一个比key大的数与array[j]交换；
}
array[i]=key;
//一趟快排之后已经将key的位置找到。
quickSort(array,left,i-1);
//对key左边的进行排序
quickSort(array,i+1,right);
//对key右边的进行排序
}
}
以上这篇Java快速排序QuickSort(实例)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要为大家详细介绍了Java用局域网实现聊天室功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-05-05
本文首先对Java集合类框架做了简单说明，之后对主要类和为API做了介绍:Collection、List、Set、AbstractCollection、AbstractList、AbstractSet、Iterator、ListIterator。2013-11-11
这篇文章主要介绍了Spring MVC整合Shiro权限控制，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-05-05
这篇文章主要介绍了MyBatis实现表连接查询写法(一对一关系、一对多关系、多对多关系)的方法，文中的示例代码讲解详细，感兴趣的可以了解一下2023-01-01
在工作中我们经常会遇到这样的需求——比较两个对象是否相等,如果不相等的话,取出不相等的字段,这篇文章主要给大家介绍了关于在Java中如何比较两个对象的相关资料,需要的朋友可以参考下2021-11-11
详解Java并发编程中的优先级队列PriorityBlockingQueue
PriorityBlockingQueue是Java中实现了堆数据结构的线程安全的有界阻塞队列。本文将会深入解读PriorityBlockingQueue的源码实现，感兴趣的可以了解一下2023-05-05
java String类常量池分析及"equals"和"==”区别详细介绍
这篇文章主要介绍了java String类常量池分析及"equals"和"==”区别详细介绍的相关资料,需要的朋友可以参考下2016-12-12
这篇文章主要给大家介绍了关于使用SpringBoot自定义starter的完整步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-10-10
出现java.lang.NoSuchMethodException异常的解决(靠谱)
这篇文章主要介绍了出现java.lang.NoSuchMethodException异常的解决方案(靠谱)，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-03-03
java的SimpleDateFormat线程不安全的几种解决方案
但我们知道SimpleDateFormat是线程不安全的，处理时要特别小心，要加锁或者不能定义为static，要在方法内new出对象，再进行格式化，本文就介绍了几种方法，感兴趣的可以了解一下2021-08-08
最新评论