怎么在Java项目中利用QuickSort实现一个快速排序功能-创新互联
今天就跟大家聊聊有关怎么在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(ikey) { j--; } array[i]=array[j]; //从后往前找到第一个比key小的数与array[i]交换; while(i
当前名称:怎么在Java项目中利用QuickSort实现一个快速排序功能-创新互联
URL网址:http://ybzwz.com/article/gphoc.html