快速排序算法python实现

快速排序 快速排序是一种递归调用的方法,思想是根据一个基准值,将数组比基准值小的放在左边,比基准值大的放在右边。运用了分而治之的思想,最后将三部份合并便可获得最终的有序数组 代码实现:python def quickSort(arr): if len(arr) < 2: return arr leftarr = [] rightarr = [] item = arr[0] for i in
相关文章
相关标签/搜索