排序算法之选择排序

1.原理：首先在末排序中找到最小（大）元素，存放到排序的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。依次类推，直到所有元素均排序完毕。

这个是原理图：

这个是柱状图：

2.代码展示：

def  nn(a):
    for i in range(len(a)):
        max_index=i#设置最大值索引
        for j in range(i+1,len(a)):#从剩余未排序的数据中寻找最大元素
            if a[max_index]<a[j]:#判断设置的最大值是否比未排序中的值小
                max_index=j#满足条件的话就进行索引替换
            a[i],a[max_index]=a[max_index],a[i]

a=[1,5,2,1,3,4]
print('排序前：',a)
nn(a)
print('排序后：',a)

打印结果：
3.代码优化

def  select_sorted(a,order=True):
    for i in range(len(a)):
        if  order:
            max_index=i
            for j in  range(i+1,len(a)):
                if a[max_index]<a[j]:
                    max_index=j
            a[i],a[max_index]=a[max_index],a[i]
        else:
            min_index = i
            for j in range(i + 1, len(a)):
                if a[min_index] > a[j]:
                    max_index = j
            a[i], a[min_index] = a

a=[1,5,4,3,2,1]
print('排序前:',a)
select_sorted(a,order=True)
print('排序后：',a)

好了，大家快去试试吧！(ૢ˃ꌂ˂ૢ)(ૢ˃ꌂ˂ૢ)