选择排序

选择排序

​ 选择排序(selection sort) 是一种简单的、直观的排序算法。它的基本思想是:首先在未排序序列中

找到最小元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。

依次类推，直到所有的元素均排序完毕。选择排序可以分为直接选择排序、树形选择排序和堆排序。

基本思想：
在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换；
第二次遍历n-2个数，找到最小的数值与第二个元素交换；
。。。
第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。

 

lis_data_ = [5,4,3,1,2]
print(lis_data_)
def select_sort1(lis):
    for i in range(len(lis)):
        for j in range(i+1,len(lis)):
            if lis[j] < lis[i]:        #注意这的判断条件，假设lis[i]是最小的数值
                lis[i],lis[j] = lis[j],lis[i]
    return lis_data_

print(select_sort1(lis_data_))

#运行结果
# [5, 4, 3, 1, 2]
# [1, 2, 3, 4, 5]