用python写算法——选择排序笔记（四）

选择排序

工作原理：每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

简单的理解：
选择排序：遍历一遍，选择最小的，放到第一个位置，再遍历一遍，选择次小的放在第二个位置。。。。。。

按照上面的思维逻辑，我们可以写出如下代码：

def select_sort_simple(li):
    li_new = []
    for i in range(len(li)):
        min_val = min(li)
        li_new.append(min_val)
        li.remove(min_val)
    return li_new

但是会需要重新创建一个新的列表，多用了内存
不好~
咱换一个
思路：

1. 将一开始无序的列表定为无序区
2. 把无序区第一个数定为最小数（有序区）
3. 如果无序区后面的数有比有序区小的数
4. 则两者交换位置

def select_sort(li):
    for i in range(len(li)-1):     # i 是第几趟
        min_loc = i                # 最初是把无序区第一个数定为最小数
        for j in range(i, len(li)):
            if li[j] < li[min_loc]:
                min_loc = j
        if min_loc != i:
            li[i], li[min_loc] = li[min_loc], li[i]
        print(li)



li = [3,2,4,1,5,7,9,6,8]
print(li)
select_sort(li)

结果为：

如果看思路不明白，还可以对照结果来看哦~~