dabocaiqq 2020-07-14 15:15 采纳率: 63.2%
浏览 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条)

报告相同问题?

悬赏问题

  • ¥15 cocos的js代码调用wx.createUseInfoButton问题!
  • ¥15 关于自相关函数法和周期图法实现对随机信号的功率谱估计的matlab程序运行的问题,请各位专家解答!
  • ¥15 Python程序,深度学习,有偿私
  • ¥15 扫描枪扫条形码出现问题
  • ¥35 poi合并多个word成一个新word,原word中横版没了.
  • ¥15 【火车头采集器】搜狐娱乐这种列表页网址,怎么采集?
  • ¥15 求MCSCANX 帮助
  • ¥15 机器学习训练相关模型
  • ¥15 Todesk 远程写代码 anaconda jupyter python3
  • ¥15 我的R语言提示去除连锁不平衡时clump_data报错,图片以下所示,卡了好几天了,苦恼不知道如何解决,有人帮我看看怎么解决吗?