python selectsort

# -*- coding: utf-8 -*-
"""
-------------------------------------------------
   File Name：     test
   Description :
   Author :       Administrator
   date：          2018/9/2 0002
-------------------------------------------------
"""

# the default max number

# for i in range(1, len(s)):
#  index = 0
#  j = None
#  for j in range(1, len(s) - i):
#     if s[j] > s[index]:
#        # 找出当前最大值的位置
#        index = j
#  temp = s[len(s) - i]
#  s[len(s) - i] = s[index]
#  s[index] = temp
s = [9, 1, 3, 10, 5]
for i in range(len(s) - 1):
   index = i
   j = 1
   # 从剩下的中选出最小
   for j in range(i + 1, len(s)):
      if s[j] < s[index]:
         # 找出当前最小值的位置
         index = j
   # temp = s[i]
   # s[i] = s[index]
   # s[index] = temp
   s[i], s[index] = s[index], s[i]
print(s)

转载于:https://www.cnblogs.com/tnyleyon/p/9610419.html