排序：快速排序

import java.util.Arrays;
import java.util.Stack;


public class QuickSort {
    
    
    public static void main(String[] args) {
        int[] arr = {72, 6, 57, 88, 60, 42, 83, 73, 48, 85} ;
//        quickSort(arr, 0, arr.length-1) ;
        quickSort(arr) ;
        System.out.println(Arrays.toString(arr)) ;
    }
    
    /**
     * 递归方式实现快速排序
     * @param s
     * @param l
     * @param r
     */
    private static void quickSort(int[] s, int l, int r) {
        if(l >= r) {
            return ;
        }
        
        int i = l ;
        int j = r ;
        int x = s[l] ;
        
        while(i < j) {
            while(i < j && x <= s[j]) {
                j-- ;
            }
            if(i < j) {
                s[i++] = s[j] ;
            }
            
            while(i < j && x > s[i]) {
                i++ ;
            }
            if(i < j) {
                s[j--] = s[i] ;
            }
        }
        
        s[i] = x ;
        quickSort(s, l, i-1) ;
        quickSort(s, i+1, r) ;
    }
    
    /**
     * 非递归方式实现快速排序
     * @param s
     */
    private static void quickSort(int[] s) {
        Stack<Note> stack = new Stack<Note>() ;
        
        int l = 0 ;
        int r = s.length - 1 ;
        
        int i ;
        int j ;
        int x ;
        
        stack.push(new Note(l, r)) ;
        
        while(!stack.empty()) {
            l = stack.peek().l ;
            r = stack.peek().r ;
            
            i = l ;
            j = r ;
            
            stack.pop() ;
            
            if(l >= r) {
                continue;
            }
            
            x = s[i] ;
            
            
            while(i < j) {
                while(i < j && x <= s[j]) {
                    j-- ;
                }
                if(i < j) {
                    s[i++] = s[j] ;
                }
                
                while(i < j && x > s[i]) {
                    i++ ;
                }
                if(i < j) {
                    s[j--] = s[i] ;
                }
            }
            
            s[i] = x ;
            
            stack.push(new Note(l, i-1)) ;
            stack.push(new Note(i+1, r)) ;
        }
        
    }
    
    private static class Note {
        public int l ;
        public int r ;
        public Note(int l, int r) {
            super();
            this.l = l;
            this.r = r;
        }
    }
    
}

自己整理了一下，具体细节就不说了，参考博客：http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html