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))

选择排序

巴特西

Python3-算法-选择排序

最新文章

热门文章