GreedySnaker的博客

设置一个定量的数组当作空桶；（当数字少的时候，可以设置n个桶，只把相等的数放在同一个桶，不过这种方法空桶过多，数字多的时候回消耗极大的空间。数字多的时候可以少设置几个桶，利用映射关系将多个数放在一个桶。）遍历输入数据，并且把数据映射完之后，一个一个放到对应的桶里去；从不是空的桶里把排好序的数据拼接起来。 def bucktetSort(numList,bucketNum): if len(numList) == 0 or len(numList) == 1: return numLi

ubuntu一般都自带python2和python3，之前没怎么写过python #!/usr/bin/python3 #指定解释器 # -*- coding:utf-8 -*- #设置编码 def mid_find(arr,l,r,x): if l<=r: mid=int((l+r)/2) if arr[mid] == x: return mid elif arr[mid] &l