Java如何實現快速排序

快速排序是最主要的排序算法之一，它是冒泡排序的一種改良，那么若何用Java來實現呢，接下來我將一步步進行講解：

東西/原料

1
第一步，根基思惟。起首我們需要把握快速排序的根基思惟：它是顛末排序將要排序的數據朋分為兩部門，此中一部門要比另一部門所稀有據都年夜，然后再對兩部門的數據進行排序；
2
第二步，朋分方式。我們按照其根基思惟進步前輩行朋分方式的編寫，起首要挑出一個元素作為基準，然后從右標的目的左遍歷，然后從左標的目的右遍歷，并最終返回朋分的標記（即下標），如下圖所示：
3
第三步，排序方式。該方式中即為排序本家兒要方式，即挪用朋分方式將其分區，然后對數據小的一部門進行排序，接著對數據年夜的一部門進行排序，如下圖所示：
4
第四步，打印方式。為了更好的呈現成果，我們自界說一個打印的方式，如下圖所示：
5
第五步，main方式。main方式用來測試最終的成果，起首需要界說一個測試數組（這里以int數組為例），然后打印排序前的數組，挪用了排序方式后打印排序后的數組，如下圖所示：
6
第六步，運行成果。我們操縱“Run As”->“Java Application”來運行代碼，查看節制臺打印的成果，發現成果如我們所想，成果如下圖所示：