defselectsort(arr):
n =len(arr)
mark =1for i inrange(n-1):
mark = i
for j inrange(i+1, n):if arr[j]< arr[mark]:
mark = j # 如果有比mark更小的数则更新mark值if mark !=i:# 找到最小元素的下标进行交换
arr[i],arr[mark]= arr[mark],arr[i]return arr
冒泡排序第一轮需要比较n-1次(挑出来最大的数)第二轮比较n-2次(挑出来第二大的数)…def bubble_sort(our_list): n = len(our_list) lastExchangeIndex = 0 # 记录最后一次交换元素的位置 sortBorder = n-1 # 无序数列的边界 for i in range(n): flag = True # 有序标记 for j in ra.