快速排序,一个爱情故事-java版
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
学好计算机,走遍天下都不怕