1. 程式人生 > >【快速排序】QuickSort

【快速排序】QuickSort

快速排序方法是一種高效的排序演算法,旨在通過遞迴的方式每次使用一個基數將當前陣列段分成大小兩個子陣列段,最終完成排序。

程式碼如下:

import java.util.Arrays;

public class QuickSort {

	public static void main(String[] args) {
		/*
		 * 快速排序:以一個元素為基準,將所有的元素分成兩部分
		 */
		int[] arr= {6,4,8,9,1,5,7,3,2};
		//			l				h
		//			key=6
		//			2 4				6
		//			  l			  	h
		//			  6			  3	4
		//			  l			  h
		//......
		
		quickSort(arr, 0, arr.length-1);
		
		System.out.println(Arrays.toString(arr));
	}
	public static void quickSort(int[] arr, int low, int high){
		int l = low;
		int h = high;
		int key = arr[l];
		while(l	<-h 當高低位指標相遇,結束迴圈
			int temp = 0;
			while(l= key){//高位指標首先移動
				h--;
			}//比基數大的數略過
			if(llow){//	  [low,x,x,l-1,l&h,,,,high] 低位陣列遞迴
			quickSort(arr, low, l-1);
		}
		if(h