高分悬赏:Java语言求高人编写一个完整的调用的例子,利用compareTo来实现快速排序
2条回答 默认 最新
关注
参考代码:
//一趟快速排序的过程 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; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 霍利韦尔软件web station N4的安装密码忘记了能找回吗
- ¥20 帮电子新生画个仿真图吧🥰
- ¥25 实验:WordCount案例实践(根据实验指导书编写实验报告。要求:文字加图)
- ¥20 基于STM32F407设计一个贪食蛇游戏,要求:1有开始 、结束界面,能进行游戏设置,如:界面颜色,蛇移动速度。2蛇体能上下左右移动且在界面能随机生成食物,蛇吃后会变长;3小蛇碰壁死亡,显示游戏结束。
- ¥15 摁摁钮(接P3.4口)无法实现点阵管播放速度调节,大家能帮我看看是什么问题吗?TAT
- ¥15 小型网络防火墙mstp.vrrp.ospf配置
- ¥15 grafna发送告警信息
- ¥15 51单片机,LCD屏幕内容修改
- ¥20 Ida Pro动态调试
- ¥15 TensorFlow深度学习拓展项目