【JAVA演算法】排序演算法 -- 快速排序

import java.util.Scanner;
//快速排序
public class Main {

	/**
	 * @param args
	 */
	private static int[] a;//定義的帶排序的陣列
	//快速排序演算法
	public static void quicksort(int s,int e){
		if(s>e){
			return;
		}
 		int standard = a[s];
 		int Llimit = s;
 		int Rlimit = e;
 		while(Rlimit>Llimit){
 			for(;Rlimit>Llimit;Rlimit--){
 				if(a[Rlimit]<standard){
 					break;
 				}
 			}
 			for(;Rlimit>Llimit;Llimit++){
 				if(a[Llimit]>standard){
 					break;
 				}
 			}
 			if(Llimit < Rlimit){
 	 			int temp = a[Llimit];
 	 			a[Llimit] = a[Rlimit];
 	 			a[Rlimit] = temp;
 			}
 		}
	 	a[s] = a[Llimit];
		a[Llimit] = standard;
 	 	quicksort(s,Llimit-1);
 		quicksort(Rlimit+1,e);
 		return;		
 }
	//輸出陣列中的所有元素
	public static void printArray(){
		System.out.print("排序後的陣列是： ");
		for (int  i : a) {
			System.out.print(i+" ");
		}
		System.out.println();
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		//接下來的兩行一行為陣列總數，第二行為陣列中所包含的元素
		int N = scanner.nextInt();
		a = new int[N];//申請記憶體分配
		for(int i=0;i<N;i++){
			a[i] = scanner.nextInt();
		}
		quicksort(0, N-1);
		printArray();
	}
}

關於演算法思想，網上有許多很形象的敘述，如https://blog.csdn.net/vayne_xiao/article/details/53508973

這裡我給出自己的JAVA實現，供大家參考。