快速排序,一个爱情故事-java版

Posted 2020-10-07 牵牛花

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