Python3-算法-选择排序

选择排序

　　选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）

import random
nums = []
for i in range(1000):
    nums.append(random.randint(0, 1000))
print("原始数据: " + str(nums))
# ---------------------选择排序----------------------------
min_idx = None
for index in range(len(nums)):
    min_num = nums[index]
    min_idx = index
    for idx in range(index, len(nums)):
        if nums[idx] < min_num:
            min_num = nums[idx]
            min_idx = idx
    nums[index], nums[min_idx] = nums[min_idx], nums[index]
# ---------------------------------------------------------
print("排序之后: " + str(nums))

选择排序