快排排序结果出错

来源:3-5 快速排序法 - Quick Sort

无心铁憨憨

2018-12-21

图片描述
老师看看我这段代码有什么问题嘛?结果有问题

写回答

1回答

liuyubobobo

2018-12-21

请参考课程代码,看逻辑是否等价?


本节课程Java代码传送门: https://github.com/liuyubobobo/Play-with-Algorithms/blob/master/03-Sorting-Advance/Course%20Code%20(Java)/05-Quick-Sort/src/bobo/algo/QuickSort.java 


==========


j应该先++,再交换?还是先交换,再++?为什么?仔细调试,用纸笔画,和之前的问题一样,理解清楚每个变量到底是在做什么。


加油!:)

0
2
无心铁憨憨
老师,为什么我感觉归并比快速更难理解啊,我到现在还没理解归并,但是快速排序我倒是理解了
2018-12-21
共2条回复

算法与数据结构(C++版) 面试/评级的算法复习技能包

课程专为:短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

查看课程