Java快速排序方法怎么使用

本篇内容介绍了“Java快速排序方法怎么使用”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！

创新互联建站坚持“要么做到，要么别承诺”的工作理念，服务领域包括：成都网站设计、做网站、成都外贸网站建设公司、企业官网、英文网站、手机端网站、网站推广等服务，满足客户于互联网时代的九江网站设计、移动媒体设计的需求，帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴！

快速排序使用了分治的思想，通过一轮的排序，可以将序列分割成独立的两个部分，其中一部分的值均比基准值小，另一部分的值均比基准值大。而后针对两部分序列再分别按照同样的算法进行排序，直到序列整体有序。

以如下序列arr为例进行升序排序，说明快速排序的基本算法

第一个位置的值23作为基准值base，从右边开始比较，如果arr[high]>base,high前移。

arr[high]

Arr[low]

Java快速排序方法怎么使用

Arr[low]>base,arr[high]=arr[low]，high前移

Arr[high]

low和high指向同一个位置，

将基准数据赋值给low和high指向的同一位置，本轮比较结束。然后，再对23前的数据和23后面的数据，分别再按照上述算法进行比较排序，依次类推，直到所有元素有序。

由于对各个子序列都要进行相同算法的排序，可以采用递归思想实现快速排序

package com.qfedu.vo;
public class QuickSort {
public static void quickSort(int[] arr,int low,int high){
int i,j,temp,t;
if(low>high){
return;
}
i=low;
j=high;
//temp存储基准数
temp = arr[low];
while (i
//先从右边开发判断，条件成立，high向左递减
while (temp<=arr[j]&&i
j--;
}
arr[i]=arr[j];
//再从左边开始，low依次向右递增
while (temp>=arr[i]&&i
i++;
}
arr[j]=arr[i];
arr[i]=temp;
}
//递归调用左边内容进行排序
quickSort(arr, low, j-1);
//递归调用右边内容进行排序
quickSort(arr, j+1, high);
}
public static void main(String[] args){
int[] arr = {15,23,7,87,34,56};
quickSort(arr, 0, arr.length-1);
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}

“Java快速排序方法怎么使用”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站，小编将为大家输出更多高质量的实用文章！

新闻标题：Java快速排序方法怎么使用
浏览路径：http://bjjierui.cn/article/jpigjj.html

建站知识