快速排序
快速排序a = [1, 10, 5, 4, 6, 8]def quit_sort(n, left, right): # 数组n一直不变,改变left和right从而改变算法作用的范围 if left >= right: # 极端情况下如最左边的数即pivot为最小值,这时r会为0,进行quit_sort(n, left, l - 1)时会导致right = -1,此外当一组中只有一个数时也会return return l = left # 需要重新定义l和
原创
2020-07-18 00:09:11 ·
159 阅读 ·
0 评论