python实现选择排序法_选择排序法python-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_43315928/article/details/101119462

本文深入解析了选择排序法的基本原理，介绍了其空间复杂度及时间复杂度特性，并通过Python代码展示了如何实现数据从小到大及从大到小的排序过程。适合初学者理解排序算法的基础概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、选择排序法不是稳定排序法，空间复杂度为最佳，只需一个额外空间
2、无论是最坏情况、最佳情况还是平均情况都需要找到最大值（或最小值），因此比较的次数是（n-1) + (n-2) +…+3 + 2+1 = n(n-1)/2, 时间复杂度为O（n^2)
3、此排序法适用于数据量小或有部分数据已经过排序的情况

数据从小到大排序：

def showdata(data):
    for i in range(len(data)):
        print(data[i], end = " ")
    print()

def select(data):
    print("排序前的结果为：")
    showdata(data)

    for i in range(len(data)-1):
        for j in range(i+1, len(data)):
            if data[i] > data[j]:  # 比较第i个元素和第j个元素
                data[i], data[j] = data[j], data[i]     
    
    print("排序后的结果为：")
    showdata(data)
    

if __name__ == "__main__":
    select([1,3,5,2])

排序前的结果为：
1 3 5 2
排序后的结果为：
1 2 3 5

数据从大到小排序

def showdata(data):
    for i in range(len(data)):
        print(data[i], end = " ")
    print()

def select(data):
    print("排序前的结果为：")
    showdata(data)

    for i in range(len(data)-1):
        for j in range(i+1, len(data)):
            if data[i] < data[j]:  # 比较第i个元素和第j个元素
                data[i], data[j] = data[j], data[i]     
    
    print("排序后的结果为：")
    showdata(data)
    

if __name__ == "__main__":
    select([1,3,5,2])

排序前的结果为：
1 3 5 2
排序后的结果为：
5 3 2 1