选择排序法

选择排序法

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕。

def selection_sort(our_list):
    """
    每次都调换位置
    """
    n = len(our_list)
    for i in range(n-1):
        for j in range(i+1,n):
            # 如果后一个数字比前一个小。则交换位置
            if our_list[j] < our_list[i]:
                our_list[i],our_list[j] = our_list[j],our_list[i]
            
    return our_list
    

def selection_sort_2(our_list):
    """
    每一次循环结束才交换位置
    """
    n = len(our_list)
    for i in range(n-1):
        min_index = i
        for j in range(i+1,n):
            if our_list[j] < our_list[min_index]:
                min_index = j
        if min_index != i:
            our_list[i],our_list[min_index] = our_list[min_index],our_list[i]
    return our_list
            
    

import random
a_list = [random.randint(1,100) for _ in range(10) ]
print(a_list)
print(selection_sort(a_list))

[78, 47, 11, 55, 63, 96, 18, 82, 75, 23]
[11, 18, 23, 47, 55, 63, 75, 78, 82, 96]

import random
a_list = [random.randint(1,100) for _ in range(10) ]
print(a_list)
print(selection_sort_2(a_list))

[68, 80, 44, 35, 13, 85, 49, 75, 32, 26]
[13, 26, 32, 35, 44, 49, 68, 75, 80, 85]