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))
posted on 2017-05-11 11:58 AustralGeek 阅读(157) 评论(0) 编辑 收藏 举报