qq_41188944的博客

问题：现在存在两个有序列表将其合并后排序 def mergeList(list1, list2): tempList = list() while len(list1)>0 and len(list2)>0: if list1[0] < list2[0]: tempList.append(list1[0]) del list1[0] else: tempList.ap

代码很简单，方法类似于二分法，就是随机取值然后进行比较比他大的放右边，小的放左边，然后进行递归操作，直到所有的数组中都只有一个数值为止，此时所有的数组左边都是比它小的，右边都是比他大的。代码实现如下 import random def qsort(nums): if len(nums) return  nums cur = random.choice(nums) left = [i