dabocaiqq 2020-07-14 15:15 采纳率: 54.8%
浏览 96
已采纳

高分悬赏:Java语言求高人编写一个完整的调用的例子,利用compareTo来实现快速排序

高分悬赏:Java语言求高人编写一个完整的调用的例子,利用compareTo来实现快速排序

  • 写回答

2条回答 默认 最新

  • 毕小宝 博客专家认证 2020-08-07 13:44
    关注

    参考代码:

    //一趟快速排序的过程
     public static int procedure(Object[] arr,int start,int end){
            Object flag = arr[start];   //上述文字中描述的枢轴记录,通常是第一个记录即arr[start]
            Object temp = null;
            //start =end 时,一趟快速排序结束
            while(start < end){
                while(start < end && arr[end].hashCode() >= flag.hashCode()){
                    end--;
                }
                temp = arr[start];
                arr[start] = arr[end];
                arr[end] = temp;
                while(start < end && arr[start].hashCode() <= flag.hashCode()){
                    start++;
                }
                temp = arr[start];
                arr[start] = arr[end];
                arr[end] = temp;
            }
            //返回start值,start值为整个数组前半区和后半区的分隔坐标
            return start;
        }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?