排序算法——选择排序法

选择排序算法概述

选择排序（Selection Sort）是一种简单直观的排序算法。它的基本思想是：在要排序的一组数中，选出最小（或最大）的一个数与第一个位置的数交换；然后在剩下的数当中再找最小（或最大）的与第二个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。所有过程都是从前向后依次找到最小（或最大）元素，而交换是跳跃式的。

选择排序算法步骤

初始化： 在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置。
查找与交换： 再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。
重复： 重复第二步，直到所有元素均排序完毕。

算法特点

稳定性： 选择排序是不稳定的排序方法（意味着两个相等的数可能在排序后的序列中改变它们的相对位置）。
时间复杂度： 选择排序的时间复杂度为O(n^2)。
空间复杂度： 选择排序是原地排序，只需要用到O(1)的额外空间（仅用于几个变量，如minIndex）。
适用性： 尽管选择排序在效率上不是最优的，但它实现简单，对于小规模数据或基本有序的数据效率尚可。

例子：为五名学生的期末考试成绩排序

def choose(data):             #自定义一个选择排序法函数
    for i in range(4):        #遍历新数据
        for j in range(i+1,5)