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

Posted 牵牛花

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了快速排序,一个爱情故事-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

以上是关于快速排序,一个爱情故事-java版的主要内容,如果未能解决你的问题,请参考以下文章

常见排序算法代码总结(Java版)

经典十大排序算法(含升序降序,基数排序含负数排序)Java版完整代码建议收藏系列

算法练习5---快速排序Java版

5 行代码实现快速排序(简易版)

快速排序思路(挖坑版),代码实现

面试真题实现一个快速排序