python基本语法2.11--实现sort函数

描述：实现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函数中，来实现相邻数之间按照从大到小进行排序