python的两种总排序方法

[python的两种总排序方法]

# ------------------全局变量-----------------------#
list1 = [23, 3, 65, 32, 12, 34, 55, 18]
list2 = [23, 3, 65, 32, 12, 34, 55, 18]


# ---------------------函数-----------------------#

# 升序排序,最小值逐步向前归位:
def sort_ascending_1(list_data):
    cycle_number = 0
    for i in range(len(list_data) - 1):
        for j in range(i + 1, len(list_data)):
            if list_data[i] < list_data[j]:
                list_data[i], list_data[j] = list_data[j], list_data[i]
                cycle_number += 1
    return cycle_number


# 升序排序,最大值逐步向后归位(冒泡排序)
def sort_ascending_2(list_data):
    cycle_number = 0
    for i in range(len(list_data) - 1):
        for j in range(len(list_data) - 1 - i):
            if list_data[j] < list_data[j + 1]:
                list_data[j], list_data[j + 1] = list_data[j + 1], list_data[j]
                cycle_number += 1
    return cycle_number


# ----------------------测试入口-------------------#
if __name__ == '__main__':
    print(sort_ascending_1(list1), list1)
    print(sort_ascending_2(list2), list2)