qq_39808917的博客

def Merge(nums, low, mid, high): res = [] i = low j = mid+1 while i<=mid and j<=high: if nums[i]<=nums[j]: res.append(nums[i]) i += 1 e...

def AdjustUp(nums, k, n): #用于插入新值 i = 2*k temp = nums[k] while i>0 and nums[i]<temp: nums[k] = nums[i] k = i i /= 2 nums[k] = tempdef AdjustD...

def SelectSort(nums): n = len(nums) for i in range(0, n-1): min_pos = i for j in range(i+1, n): if nums[min_pos]>nums[j]: min_pos = j if ...

##nums is the list including numbers##def Partition(nums, left, right): privot = nums[left] while left<right: while left<right and nums[right]>=privot: right -= 1...

def BubbleSort(nums): n = len(nums) for i in range(n-1, 0, -1): for j in range(1, i+1): if nums[j]<nums[j-1]: temp = nums[j] nums[j] = nu...

##nums is the list including numbers##def ShellSort(nums): n = len(nums) slide = n/2 while slide>=1: index = slide while index<n: if nums[index]<nums[...

##nums is the list including numbers##def BinaryInsertSort(nums): n = len(nums) if n<=1: return nums for i in range(1, n): if nums[i]<nums[i-1]: temp = n...

##nums is the list including numbers##def insertSort(nums): n = len(nums) if n<=1: return nums for i in range(1, n): if nums[i]<nums[i-1]: j = i - 1 ...