刷新
Re:快速排序的递归方式和非递归方式

@fey1992 应该不是特定数组会死循环,而是对于任意输入应该都是死循环,换言之代码算法应该是有问题的,不知道博主是否有经过测试。 递归版 问题1:无法通过编译,在QuickSort( )实现中,有i和j两个未定义变量 问题2:在Pritation( )中,while (i > j && a[j] >= priot)这个循环有点不着头脑,为何以左边为pivot时,遍历数组是从左边开始?应当从右边开始。 问题3:两个if判断里面是在做什么?交换元素?看起来也不是交换动作,左边的元素因为被覆盖而丢弃 最后,priot这个单词是?我想应该是pivot吧,快排中的基准,或者说枢。

impluse
<123···200>