第三种方法的快排是错的,因为在i节点上的数一直没有跟pivot作比较,在for loop结束后的swap如果i节点上的数小于pivot点,那最终也会被放在pivot右边(正确的是小于pivot的在pivot左边,大于的在右边)。
2
牛客网
牛客企业服务