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

標籤：develop   log   sort   ati   愛情   stat   while   年齡   ges   

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版