python的两种总排序方法

最新推荐文章于 2023-01-10 20:57:14 发布

原创最新推荐文章于 2023-01-10 20:57:14 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

经典100例专栏收录该内容

13 篇文章

订阅专栏

本文介绍了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)