每日一算法(持续更新)

2018-05-30  本文已影响0人  Irlans
# 冒泡排序
def pop(list1):
    hight = len(list1) - 1
    while hight > 0:
        for i in range(0, hight):
            if list1[i] > list1[i + 1]:
                list1[i], list1[i + 1] = list1[i + 1], list1[i]
        hight -= 1
    return list1


# 鸡尾酒排序
def cooktallsort(list1):
    flag = True
    for i in range(len(list1) // 2):
        if flag:
            flag = False
            for j in range(i, len(list1) - i - 1):
                if list1[j] > list1[j + 1]:
                    list1[j], list1[j + 1] = list1[j + 1], list1[j]
                    flag = True

            for j in range(len(list1) - i - 1, i, -1):
                if list1[j] < list1[j - 1]:
                    list1[j], list1[j - 1] = list1[j - 1], list1[j]
                    flag = True
        else:
            break
    return list1

上一篇下一篇

猜你喜欢

热点阅读