选择排序(Select sort)
第一次从待排序的数据元素中选出最小(最大)的元素,存放在序列的起始位置,然后再从剩余的元素中寻找最值,然后放在已排序的末尾,以此类推,直到结束。选择排序是不稳定的排序方法。
def Select_sort(num): # 这个for循环是循环几次 for j in range(len(num)-1): min_index = j # 这个for循环找到了最小值 for i in range(min_index+1, len(num)): if num[i] < num[min_index]: min_index = i # 将最小值放在第j位,用交换的方式 num[j], num[min_index] = num[min_index], num[j] if __name__ == '__main__': num = [5, 6, 8, 45, 52, 21, 37, 98] Select_sort(num) print(num)