算法-08-选择排序

选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，

存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。

 

 

 

 

# 简单
li_new = []


def select_sort_simple(li):
    for i in range(len(li)):
        min_val = min(li)
        print("最小值 ： " + str(min_val))
        li_new.append(min_val)
        print("新列表 ： " + str(li_new))
        li.remove(min_val)
        print("原始列表显示 : " + str(li))
    return li_new


li = [2, 4, 5, 7, 55, 6, 77, 8, 9]
a = select_sort_simple(li)
print(a)

 

 

D:\GJ\Python\python.exe D:/GJ/pythonProject/python/算法/排序/04选择排序.py
最小值 ： 2
新列表 ： [2]
原始列表显示 : [4, 5, 7, 55, 6, 77, 8, 9]
最小值 ： 4
新列表 ： [2, 4]
原始列表显示 : [5, 7, 55, 6, 77, 8, 9]
最小值 ： 5
新列表 ： [2, 4, 5]
原始列表显示 : [7, 55, 6, 77, 8, 9]
最小值 ： 6
新列表 ： [2, 4, 5, 6]
原始列表显示 : [7, 55, 77, 8, 9]
最小值 ： 7
新列表 ： [2, 4, 5, 6, 7]
原始列表显示 : [55, 77, 8, 9]
最小值 ： 8
新列表 ： [2, 4, 5, 6, 7, 8]
原始列表显示 : [55, 77, 9]
最小值 ： 9
新列表 ： [2, 4, 5, 6, 7, 8, 9]
原始列表显示 : [55, 77]
最小值 ： 55
新列表 ： [2, 4, 5, 6, 7, 8, 9, 55]
原始列表显示 : [77]
最小值 ： 77
新列表 ： [2, 4, 5, 6, 7, 8, 9, 55, 77]
原始列表显示 : []
[2, 4, 5, 6, 7, 8, 9, 55, 77]

进程已结束，退出代码为 0

 

 

改进