描述:实现sort函数,通过参数指定比较函数来实现按不同顺序进行排序
思路:在传统的冒泡排序基础上,把函数当作参数传入。
def bubble(arr,size,desc): for i in range(1,size,1): for j in range(0,size-i,1): if not desc: if arr[j]> arr[j+1]: swap(arr,j,j+1) else: pass else: (arr[j],arr[j+1])=desc(arr[j],arr[j+1]) print(arr) def desc(x,y): if x>y: return x,y else: return y,x def swap(arr,i,j): temp=arr[i] arr[i]=arr[j] arr[j]=temp bubble([1,2,3,4,6,5],6,desc)
分析:
把定义desc函数当作参数传入bubble函数中,来实现相邻数之间按照从大到小进行排序