Python实现选择排序

     排序算法是将一系列数据按照特定顺序进行排列的算法，常见的排序有选择排序、冒泡排序、插入排序等。选择排序是一种简单直观的排序算法，通过重复选择剩余元素中的最小者来实现排序。
     选择排序的工作原理是每次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

选择排序的时间复杂度为O(n^2)，在所有相同规模的排序算法中效率较低，但它的算法复杂度是固定的，不受输入数据的影响。

---

     假定有如下列表要实现选择排序

list_a=[22,33,4,5,89,19,88,99,102,3]  

1. 首先选择list_a[0]假定为最小值22，其下标为0，即list_a[0]=22,然后在剩余的（绿色部分）[22，33,4,5,89,19,88,99,102,3] 的最小值的下标，即从下标1开始，进行第一轮查找，当list_a[0]和list_a[1]进行比较时，因22小于33，所以最小值下标仍然记为0，然后继续和4比较，此时最小值下标记为2，用list_a[2]作为最小值和接下来的数值进行比较，最后得到最小值下标为9，于是将list_a[0]和lista_[9]进行交换进行list_a=[3,33,4,5,89,19,88,99,102,22]
2. 在剩余绿色的部分[3,33,4,5,89,19,88,99,102,22],找出最小值和33进行交换，最小值为4，[3,4,33,5,89,19,88,99,102,22],
3. 依次实现所有数据的排序

list_a=[22,33,4,5,89,19,88,99,102,3]        #
n=len(list_a)
for i in range(n-1):
    m=i
    for j in range(i+1,n):
        if list_a[m]>list_a[j]:
            m=j
    list_a[i],list_a[m]=list_a[m],list_a[i]
print(list_a)

[3, 4, 5, 19, 22, 33, 88, 89, 99, 102]