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
参考http://developer.51cto.com/art/201403/430986.htm