9种排序算法---选择排序算法

        选择排序就是不断从未被排序的数列中取出最小（或最大）值，加入另一个数列中，中输出已排序好的数列。

        选择排序共分为俩类，递增排序和递减排序

        递增排序：即从小到大排序，在未排序的数列中取出最小值，与数列第一个位置交换；然后在从未排序的数列中取出最小值，与数列第二个位置进行交换；如此重复，直到排序完成

       递减排序： 即从大到小排序，在未排序的数列中取出最大值，与数列第一个位置交换；然后在从未排序的数列中取出最大值，与数列第二个位置进行交换；如此重复，直到排序完成

def choose(data):
    # 遍历数据列表
    for i in range(4):
        # 从第i+1个元素开始遍历
        for j in range(i+1,5):
            # 如果第j个元素小于第i个元素
            if data[j] < data[i]:
                # 交换第i个和第j个元素的位置
                data[i], data[j] = data[j], data[i]
    # 返回排序后的数据列表
    return data


text = choose([12,345,67,23,7])
print(text) # [7, 12, 23, 67, 345]

步骤解析：

        （1）我们找到数列中的最小值7，与第一个位置进行交换   # [7,12,345,67,23]

        （2）我们再从余下的数列[12,345,67,23]中找到最小值12，因为12就在第二个位置所以这里位置不变  # [7,12,345,67,23]

        （3）我们再从余下的数列[345,67,23]中找到最小值23，与第三个位置交换  # [7,12,23,345,67]

        （4）我们再从余下的数列[345,67]中找到最小值67，与第四个位置交换 # [7, 12, 23, 67, 345]

        （5）5个数全部排完，返回结果

 

 小结：

	平均时间复杂度	最坏时间复杂度	空间复杂度
选择排序	O(n2)	O(n2)	O(1)