快速排序,一個愛情故事-java版
阿新 • • 發佈:2017-09-17
-- .com span 得到 跳出循環 div public while 五步
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版