快速排序算法

首先了解什么是哨兵排序，哨兵排序就是找到一個基準將整個數組按照基準分成前半段比基準小，后半段比基準大分成兩組。之后將這兩組分別繼續遞歸執行哨兵排序，直到 l >= r 達到遞歸終點，完成排序。
具體的動畫流程可以登陸：https://visualgo.net/zh/sorting網站查看。

import org.junit.Test;public class erfenPaixu {/*** 首先調用哨兵方法之后在使用遞歸的方法循環將基準左邊部分和右邊部分排序* ，直到達到遞歸出口l = r為止。* @param nums* @param l* @param r*/void erfen(int[] nums, int l, int r) {if (l >= r) return;int i = shaobing(nums, l, r);erfen(nums, l, i - 1);erfen(nums, i + 1, r);}/*** 利用哨兵劃分將數組根據基準分為兩半** @param nums* @param l 初始狀態左邊的索引* @param r 初始狀態右邊的索引* @return 返回一個i的邊界值*/int shaobing(int[] nums, int l, int r) {//i 為 l的初始狀態，j 為 r的初始狀態int i = l;int j = r;while (i < j) {//i從左往右找大于基準的第一個數，j從右往左找小于基準的第一個數，把他倆交換//繼續從當前位置的i，j繼續循環查找，直到 i = j 將 i = j 所在位置與基準交換while (i < j && nums[j] >= nums[l]) j--;while (i < j && nums[i] <= nums[l]) i++;swap(nums, i, j);}swap(nums, i, l);return i;}/*** 交換數組中的元素** @param nums 數組* @param i* @param j*/public void swap(int[] nums, int i, int j) {int temp = nums[i];nums[i] = nums[j];nums[j] = temp;}@Testpublic void test() {int nums[] = {8, 2, 11, 9, 1, 5, 3};erfen(nums, 0, nums.length - 1);for (int i = 0; i < nums.length; i++) {System.out.print(nums[i] + ",");}} }

感謝您的閱讀，如果本篇文章對您有幫助，歡迎點贊，關注，您的閱讀是我莫大的鼓勵！

總結

以上是生活随笔為你收集整理的运用递归实现快速排序算法（二分排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。