您好，登录后才能下订单哦！
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
今天就跟大家聊聊有关怎么在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实现一个快速排序功能有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注亿速云行业资讯频道，感谢大家的支持。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。