关于Python八大排序实现方法(冒泡排序、快速排序等)

# 统计这个列表中数字最大的数字有几位 def radix_sort_nums(nums): max = nums[0] for i in nums: if max  0: max = int(max/10) times += 1 return times # 每个数字各个位置的数字大小，比如（123,1）则是3，（123,2）则是2 def get_num(num,n): return (int(num/(10**(n-1)))) % 10 # 主程序 def radix_sort(nums): count = 10*[None]	# 定义的数组，用于存放当前位数的元素个数 bucket = len(nums)*[None]	# 用于暂时存放排序结果 # 分别从个位/十位/百位开始循环 for pos in range(1, radix_sort_nums(nums)+1): # 每次排序完都要清空各个位数存放的数据统计 for i in range(10): count[i] = 0 for i in range(len(nums)): # 获得0到9每个位数的个数 j = get_num(nums[i], pos) count[j] = count[j]+1 # 获得相对应位数的边界值 for i in range(1, 10): count[i] = count[i] + count[i-1] for i in range(len(nums)-1, -1, -1): # 求出相应位数的数字 j = get_num(nums[i], pos) #将元素按相应位数的上数字的大小排序 bucket[count[j]-1] = nums[i] #让相应位数上数字相等的元素不会放在同一位置而被替代 count[j] = count[j]-1 # 将暂时存储在bucket的元素数据返回到nums中 for i in range(0, len(nums)): nums[i] = bucket[i] return nums print(radix_sort([45, 32, 8, 33, 12, 22, 19, 97])) 

# 归并排序 # 这个函数主要目的是为了实现合并并排序 def mergearray(nums, first, mid, last, temp): # i, j分别是第一个组数的第一个位置，第二组数的第一个位置 i, j, k = first, mid+1, 0 # 当俩边数组都存在数的时候，依次比较对应位置的大小 while i <= mid and j <= last: if nums[i] <= nums[j]: temp[k] = nums[i] i = i+1 k = k+1 else: temp[k] = nums[j] j = j+1 k = k+1 # 第一组数还有多的数的情况 while i <= mid: temp[k] = nums[i] i = i+1 k = k+1 # 第二组数还有多的情况 while (j <= last): temp[k] = nums[j] j = j+1 k = k+1 # 将排列过的数组赋予nums（开始的时候只是部分有序，随着递归最后变成全部有序） for i in range(k): nums[first+i] = temp[i] # 分组，利用递归 def merge_sort(nums,first,last,temp): if first 

def big_endian(arr, start, end): root = start child = root * 2 + 1  # 左孩子 while child <= end: # 孩子比最后一个节点还大，也就意味着最后一个叶子节点了，就得跳出去一次循环，已经调整完毕 if child + 1 <= end and arr[child] 

def select_sort(nums): # 遍历所有的值 for i in range(len(nums)): # 当前位置初始值 min = nums[i] # 与比他后面的值进行比较，小则互换 for j in range(i+1, len(nums)): if nums[j] 

# 直接插入排序 def insert_sort(nums): for i in range(len(nums)-1): for j in range(i, -1, -1): if nums[j] > nums[j+1]: nums[j], nums[j + 1] = nums[j + 1], nums[j] return nums print(insert_sort([45, 32, 8, 33, 12, 22, 19, 97])) 

def insert_shell(nums): # 初始化l值，此处利用序列长度的一半为其赋值 l = int(len(nums)/2) # 第一层循环：依次改变l值对列表进行分组 while l >= 1: # 下面：利用直接插入排序的思想对分组数据进行排序 for i in range(len(nums) - 1): for j in range(i, -1, -1): if nums[j] > nums[j + 1]: nums[j], nums[j + 1] = nums[j + 1], nums[j] # while循环条件折半 l = int(l/2) return nums 

# 实现快速排序方法的函数 def quick_sort_num(nums,start,end): if start = pivot: j = j-1 if i 

def bubble_sort(nums): # 交换的轮数 for i in range(len(nums) - 1): # 每一轮交换 for j in range(len(nums) - i - 1): # 比较值，并根据大小进行互换 if nums[j] > nums[j + 1]: nums[j], nums[j + 1] = nums[j + 1], nums[j] return nums print(bubble_sort([45, 32, 8, 33, 12, 22, 19, 97])) 

import random lis = [] for i in range(10000): i = random.randint(0,500) lis.append(i) print(lis) 

冒泡排序法：11.535502672195435 直接插入排序法：12.057243585586548 希尔排序法：86.3020749092102（大概是我的方法不大好吧，我差点以为他排不出来了） 基数排序法：0.051932334899902344（老大哥就是牛皮） 归并排序法：0.08577108383178711（233） 快速排序：0.04795527458190918 堆排序：0.09175491333007812