Java快速排序方法怎么使用

本篇內(nèi)容介紹了“Java快速排序方法怎么使用”的有關(guān)知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠?qū)W有所成！

快速排序思想介紹

快速排序使用了分治的思想，通過一輪的排序，可以將序列分割成獨立的兩個部分，其中一部分的值均比基準值小，另一部分的值均比基準值大。而后針對兩部分序列再分別按照同樣的算法進行排序，直到序列整體有序。

以如下序列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指向同一個位置，

將基準數(shù)據(jù)賦值給low和high指向的同一位置，本輪比較結(jié)束。然后，再對23前的數(shù)據(jù)和23后面的數(shù)據(jù)，分別再按照上述算法進行比較排序，依次類推，直到所有元素有序。

快速排序的代碼實現(xiàn)

由于對各個子序列都要進行相同算法的排序，可以采用遞歸思想實現(xiàn)快速排序

1. package com.qfedu.vo;  

2. public class QuickSort {  

3. public static void quickSort(int[] arr,int low,int high){  

4. int i,j,temp,t;  

5. if(low>high){  

6. return;  

7. }  

8. i=low;  

9. j=high;  

10. //temp存儲基準數(shù)  

11. temp = arr[low];  

12. while (i<j) {  

13. //先從右邊開發(fā)判斷，條件成立，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. //遞歸調(diào)用左邊內(nèi)容進行排序  

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

27. //遞歸調(diào)用右邊內(nèi)容進行排序  

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

29. }  

30. public static void main(String[] args){  

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

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

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

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

35. }  

36. }  

37. }  

“Java快速排序方法怎么使用”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實用文章！