xuspace
# 简单选择排序
"""
每一趟从待排序的数据元素中选出最小(最大)的元素,顺序放在待排序的数列最前,
直到全部待排序的数据元素全部排完。

例子:
[4, 2, 3] 找出最小的:2,与第一个元素交换
[2, 4, 3] 找出最小的:3,与第二个元素交换
[2, 3, 4]

"""
def easy_sort(a):
l = len(a)
temp = 0

for j in range(0, l - 1):
# 记录最小元素的下标
count = j

# 每次找出最小元素
for i in range(j, l - 1):
if a[count] > a[i + 1]:
count = i + 1
# 交换最小元素和待排序元素的最前面一个
"""
if count != j:
temp = a[j]
a[j] = a[count]
a[count] = temp
"""
for i in range(0, l):
print(a[i])


if __name__ == '__main__':
a = [10, 3, 5, 7, 2, 4, 1]
easy_sort(a)

分类:

技术点:

相关文章:

  • 2021-08-06
  • 2021-11-01
  • 2021-12-25
  • 2022-01-01
  • 2021-07-07
  • 2021-05-29
猜你喜欢
  • 2021-11-22
  • 2022-01-09
  • 2021-08-18
  • 2021-10-03
  • 2021-05-17
相关资源
相似解决方案