圖解

代碼實(shí)現(xiàn)

package com.atguigu.sort;import com.sun.org.apache.xpath.internal.WhitespaceStrippingElementMatcher;import java.util.Arrays;/*** @創(chuàng)建人 wdl* @創(chuàng)建時(shí)間 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;//左下標(biāo)int r = right;//右下標(biāo)//pivot中軸int pivot = arr[(left + right) / 2];int temp=0;//臨時(shí)變量，作為交換時(shí)使用//while循環(huán)的目的是讓比pivot值小的放到左邊//比pivot值大放到右邊while (l < r) {//在pivot的左邊一直找，找到一個(gè)大于等于pivot的值，才退出while (arr[l] < pivot) {l++;}//在pivot的右邊一直找，找到一個(gè)小于等于pivot的值，才退出while (arr[r] > pivot) {r--;}//如果l>=r成立說明pivot的左右兩的值，已經(jīng)按照左邊全部是小于等于pivot的值，// 右邊全部都是大于等于pivot的值if(l>=r){break;}//交換temp=arr[l];arr[l]=arr[r];arr[r]=temp;//如果交換完后，發(fā)現(xiàn)這個(gè)arr[l]==pivot值相等--,前移if(arr[l]==pivot){r--;}//如果交換完后，發(fā)現(xiàn)這個(gè)arr[l]==pivot值相等++,前移if(arr[r]==pivot){l++;}}//如果l==r,必須l++,r--,否則會(huì)出現(xiàn)棧溢出if(l==r){l++;r--;}//向左遞歸if(left<r){quickSort(arr,left,r);}//向右遞歸if(right>l){quickSort(arr,l,right);}}}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。