选择排序--python 

 1 import random
 2 
 3 def select_sort(nums):
 4     # 循环趟数
 5     for i in range(len(nums) - 1):
 6         min = i
 7         # 每趟比较次数
 8         for j in range(i + 1, len(nums)):
 9             if nums[j] < nums[min]:
10                 min = j
11         nums[min], nums[i] = nums[i], nums[min] # 交换元素位置
12     return nums
13 
14 if __name__ == '__main__':
15     nums = []
16     for i in range(10):
17         nums.append(random.randint(1, 100))
18     print(nums)
19     print(select_sort(nums))

 

posted @ 2017-03-15 09:28  yixiu868  阅读(168)  评论(0)    收藏  举报