public  static void myquicksort(int[] ages,int girl,int boy){
   //這是一個站在數組兩端,追求完美愛情的故事
   //年齡不匹配的不要
    //第0步
   if(girl > boy){return;}
   int perfect = ages[girl];
   int i = girl;//分身
   int j = boy;//分身
    int tmp = 0;

    //尋找的終止條件是男生的分身的位置和女生分身的位置相等
    //第四步
    while(i!=j) {
        //第一步男生的分身去尋找
        while
 
 (ages[j] >= perfect && i < j) {
            j--;
        }
        //第二步女生去找
        while (ages[i] <= perfect && i < j) {
            i++;
        }
        //此時每個分身捉了不滿足條件的,然後就交換
        //第三步
        if(i<j){
            tmp = ages[i];
            ages[i] = ages[j];
            ages[j] 
 
= tmp;
        }
    }
    //第5步
    //此時可以跳出循環說明i和j在一起了,可以得到perfect了
    ages[girl] = ages[i];//把當前的值給了以前的girl
    ages[i] = perfect;//i和j得到了perfect

    //男生和女生的後代分為兩支,繁衍下去
    myquicksort(ages,girl,i-1);
    myquicksort(ages,i+1,boy);
    //第五步結束
    //劇終
}

參考http://developer.51cto.com/art/201403/430986.htm

快速排序,一個愛情故事-java版