Java快速排序方法怎么使用

Java快速排序方法怎么使用

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

快速排序思想介绍

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

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

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

arr[high]<base,arr[low]=arr[high]，然后low后移

Arr[low]<base,不交换，low后移

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

Arr[high]<base,arr[low]=base，low后移，

low和high指向同一个位置，

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

快速排序的代码实现

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

1. packagecom.qfedu.vo;

2. publicclassQuickSort{

3. publicstaticvoidquickSort(int[]arr,intlow,inthigh){

4. inti,j,temp,t;

5. if(low>high){

6. return;

7. }

8. i=low;

9. j=high;

10. //temp存储基准数

11. temp=arr[low];

12. while(i<j){

13. //先从右边开发判断，条件成立，high向左递减

14. while(temp<=arr[j]&&i<j){

15. j--;

16. }

17. arr[i]=arr[j];

18. //再从左边开始，low依次向右递增

19. while(temp>=arr[i]&&i<j){

20. i++;

21. }

22. arr[j]=arr[i];

23. arr[i]=temp;

24. }

25. //递归调用左边内容进行排序

26. quickSort(arr,low,j-1);

27. //递归调用右边内容进行排序

28. quickSort(arr,j+1,high);

29. }

30. publicstaticvoidmain(String[]args){

31. int[]arr={15,23,7,87,34,56};

32. quickSort(arr,0,arr.length-1);

33. for(inti=0;i<arr.length;i++){

34. System.out.println(arr[i]);

35. }

36. }

37. }

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