圖解

代碼實現

package com.atguigu.sort;import com.sun.org.apache.xpath.internal.WhitespaceStrippingElementMatcher;import java.util.Arrays;/*** @創建人 wdl* @創建時間 2021/3/22* @描述*/ public class QuickSort {public static void main(String[] args) {//[-9,78,0,23,-567,70]int[] arr = {-9, 78, 0, 23, -567, 70};quickSort(arr,0,arr.length-1);System.out.println("arr="+ Arrays.toString(arr));}public static void quickSort(int[] arr, int left, int right) {int l = left;//左下標int r = right;//右下標//pivot中軸int pivot = arr[(left + right) / 2];int temp=0;//臨時變量，作為交換時使用//while循環的目的是讓比pivot值小的放到左邊//比pivot值大放到右邊while (l < r) {//在pivot的左邊一直找，找到一個大于等于pivot的值，才退出while (arr[l] < pivot) {l++;}//在pivot的右邊一直找，找到一個小于等于pivot的值，才退出while (arr[r] > pivot) {r--;}//如果l>=r成立說明pivot的左右兩的值，已經按照左邊全部是小于等于pivot的值，// 右邊全部都是大于等于pivot的值if(l>=r){break;}//交換temp=arr[l];arr[l]=arr[r];arr[r]=temp;//如果交換完后，發現這個arr[l]==pivot值相等--,前移if(arr[l]==pivot){r--;}//如果交換完后，發現這個arr[l]==pivot值相等++,前移if(arr[r]==pivot){l++;}}//如果l==r,必須l++,r--,否則會出現棧溢出if(l==r){l++;r--;}//向左遞歸if(left<r){quickSort(arr,left,r);}//向右遞歸if(right>l){quickSort(arr,l,right);}}}

總結

以上是生活随笔為你收集整理的快速排序+思路分析的全部內容，希望文章能夠幫你解決所遇到的問題。

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