# 用python实现选择排序
"""
第一种方法
选择排序是一种简单直观的排序算法。
它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,
然后再从剩余的未排序元素中寻找到最小(大)元素,继续放在起始位置知道未排序元素个数为0。
"""
注:咱就是说,原来排序还有这么多种方法;
代码思路:
①第一步,创建一个列表,还是老方法;
②第二步,选择排序,选择排序的具体方法大家可以查阅一下资料,网上说的都很详细。
# 选择排序
# 第一种方法
# 创建列表
list_1 = input("请输入一个列表(直接输入数字即可,不要空格!!!):")
new_list = []
for x in list_1.strip():
new_list.append(int(x))
print(f"排序之前:{new_list}")
# 选择排序
for i in range(len(new_list)):
for j in range(i + 1, len(new_list)):
if new_list[i] > new_list[j]:
new_list[i], new_list[j] = new_list[j], new_list[i]
print(f"排序之后:{new_list}")
结果:
请输入一个列表(直接输入数字即可,不要空格!!!):63830
排序之前:[6, 3, 8, 3, 0]
排序之后:[0, 3, 3, 6, 8]
注:案例源代码如下:
# 第二种方法
def choose_sort(list):
list_len = len(list)
for i in range(0, list_len):
for j in range(i + 1, list_len):
if list[i] > list[j]:
list[i], list[j] = list[j], list[i]
list1 = [3, 6, 1, 8, 5, -20, 100, 50, 200]
choose_sort(list1)
print(list1)
结果:
[-20, 1, 3, 5, 6, 8, 50, 100, 200]