通俗易懂的快速排序过程讲解,转自《坐在马桶上看算法:快速排序》

阅读数:26506 注:1.关于ij相遇时,该数和基准交换的说法,不认同;要是相遇时这个数(好比9)比基准6大,交换不久错了? 2.while(i!=j)里面,当i=3,j=4,i++,j--仍是会错开,你写while(i<j)只能保证不进入当下循环,但不会从while(i!=j)出来,因此有可能死循环的状况; 3.建议到相遇时进行判断,假如相遇值大于基准,那就用相遇值前面的那一个与基准交换。反正
相关文章
相关标签/搜索