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中指定时区的3种方法,本文是一个JAVA项目和.NET项目通讯时遇到的问题,本文给出JAVA中的3种解决方法,需要的朋友可以参考下2015-02-02
这篇文章给大家介绍了SpringBoot整合Jackson的整合过程,文中通过代码示例给给大家介绍的非常详细,并附带附工具类与使用案例,对大家的学习或工作有一定的帮助,需要的朋友可以参考下2023-12-12
Java用Arrays.asList初始化ArrayList实例方法
在本篇文章里小编给大家分享的是关于Java中使用Arrays.asList初始化ArrayList的知识点内容，需要的朋友们参考下。2019-10-10
这篇文章主要介绍了简单了解JavaBean作用及常用操作,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-05-05
创建网关项目(Spring Cloud Gateway)过程详解
这篇文章主要介绍了创建网关项目(Spring Cloud Gateway)过程详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-09-09
这篇文章主要介绍了Mybatis逆向工程运行代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
这篇文章主要为大家详细介绍了Java实现简单堆栈代码,具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-12-12
这篇文章主要为大家介绍了SpringMVC域对象共享数据示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
java类中生成jfreechart,返回图表的url地址 代码分享
这篇文章介绍了java类中生成jfreechart,返回图表的url地址的代码，有需要的朋友可以参考一下2013-08-08
在外卖软件中的附近的美食店铺、外卖小哥的距离，打车软件附近的车辆，交友软件中附近的小姐姐。我们都可以利用redis的GEO地理位置计算得出。本文就来详细的介绍一下2021-10-10
最新评论