3条回答
- cxsmarkchan 2016-03-09 11:51关注
没问题呀,这是快速排序的一种版本,是标准程序。
你也可以把array[low] = array[high]
改成类似swap(array[low],array[high])
这样的语句,更符合快速排序的交换思想(把小于index的交换到前面,把大于index的交换到后面)。
不过你会发现,如果这么修改,在(修改后的)第一个红框执行的时候,array[low]
始终等于array[index]
,而(修改后的)第二个红框执行的时候,array[high]
始终等于array[index]
,这就是为什么源码中不需要采用交换的原因(交换是3次赋值,比较浪费时间)。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?
- ¥15 求daily translation(DT)偏差订正方法的代码
- ¥15 js调用html页面需要隐藏某个按钮
- ¥15 ads仿真结果在圆图上是怎么读数的
- ¥20 Cotex M3的调试和程序执行方式是什么样的?
- ¥20 java项目连接sqlserver时报ssl相关错误
- ¥15 一道python难题3
- ¥15 牛顿斯科特系数表表示
- ¥15 arduino 步进电机
- ¥20 程序进入HardFault_Handler