选择排序算法
a=[34,56,1,2,3,8,54]
如何让这个列表进行从小到大的排序
排序函数
sorted()
- 括号当中填写要排序的列表
- 返回一个已经排序完成的列表
a=[34,56,1,2,3,8,54]
b=sorted(a) #返回一个新的已经排序好的列表
print(b)
#运行结果
#[1, 2, 3, 8, 34, 54, 56]新建列表进行排序
新建一个列表B，用于存储已经排序完成的结果
a=[34,56,1,2,3,8,54]
b=[] #建立一个空列表，用于存储已经排序好的数据
for i in range(len(a)): #a有多长，就循环多少次
min1=min(a) #获取现在a当中的最小值
a.pop(a.index(min1)) #弹出a当中的最小值
b.append(min1) #将最小值放到a当中
print(b)
#result
#[1, 2, 3, 8, 34, 54, 56]选择排序算法
假设我们现在有这样一个列表：[6,5,1,3,4]
每次从剩下的数值当中选择一个最小的，放在开头的位置
1.第一次排序结果：[1,6,5,3,4]
2.第二次排序结果：[1,3,6,5,4]
3.第三次排序结果：[1,3,4,6,5]
4.第四次排序结果：[1,3,4,5,6]
5.第五次排序结果：[1,3,4,5,6]
如何获得最小值？
a=[34,56,1,2,3,8,54]
min1=a[0]
for i in range(len(a)):
if a[i]<min1:
min1=a[i]
print(min1)
#result
#1如何从列表当中取出值？
index()
- 括号当中传入列表值，获得值的索引
pop()
- 括号当中插入索引值，从列表中删除元素
如何添加元素到列表中？
insert()
- 括号当中传入索引和值，在索引位置插入这个值
a=[34,56,1,2,3,8,54]
for j in range(len(a)): #有多个数，就要循环多少次
minindex=j
for i in range(j,len(a)): #内层循环用于获取最小值的索引
if a[i]<=a[minindex]:
minindex=i
minNumber=a.pop(minindex) #弹出最小值
a.insert(0,minNumber) #将最小值插入到开头
print(a)
#result
#[56, 54, 34, 8, 3, 2, 1]元素交换
经典交换案例
代码实现
A=4
B=5
temp=A #进行交换
A=B
B=temp
print(A,B) #result:5, 4
我们可以对选择算法进行优化
a=[34,56,1,2,3,8,54]
for j in range(len(a)): #有多个数，就要循环多少次
minindex=j
for i in range(j,len(a)): #内层循环用于获取最小值的索引
if a[i]<=a[minindex]:
minindex=i
# minNumber=a.pop(minindex) #弹出最小值
# a.insert(0,minNumber) #将最小值插入到开头
temp=a[minindex]
a[minindex]=a[j]
a[j]=temp
print(a)
# result
# [1, 2, 3, 8, 34, 54, 56]另外一种交换方法
A=4
B=5
A,B=B,A
print(A,B)
# result
# 5, 4封装为通用方法
采用函数方式进行封装
a=[34,56,1,2,3,8,54]
b=[45,12,23,56,34,5]
def sort_funtion(List): #定义排序函数
a=List #复制一个列表出来，不改变原来的列表
for j in range(len(a)): #有多个数，就要循环多少次
minindex=j
for i in range(j,len(a)): #内层循环用于获取最小值的索引
if a[i]<=a[minindex]:
minindex=i
temp=a[minindex] #元素交换
a[minindex]=a[j]
a[j]=temp
return a
print(sort_funtion(a)) #调用函数
print(sort_funtion(b)) #调用函数综合练习
import turtle
pen=turtle.Pen()
pen.pensize(4)
def sort_funtion(c): #定义排序函数
a=[]
for i in range(len(c)):
a.append(c[i])
for j in range(len(a)): #有多个数，就要循环多少次
minindex=j
for i in range(j,len(a)): #内层循环用于获取最小值的索引
if a[i]<=a[minindex]:
minindex=i
temp=a[minindex] #元素交换
a[minindex]=a[j]
a[j]=temp
return a
#定义一个画图函数，接受一个列表作为参数
def drawing(a):
for i in range(len(a)):
pen.setheading(90) #绘制
pen.forward(a[i]*3)
pen.setheading(270) #回到原来的位置
pen.forward(a[i]*3)
pen.penup() #移动画笔位置，准备后面的绘制
pen.setheading(0)
pen.forward(20)
pen.pendown()
pen.penup() #画完一个列表之后，准备下一次绘制
pen.setheading(0)
pen.forward(50)
pen.pendown()
def main():
List=[45,12,23,56,34,5]
print("需要排序的列表：",List)
List_complete=sort_funtion(List) #对列表进行排序
drawing(List)
while List_complete!=List:
number1=int(input("需要交换的索引："))
number2=int(input("需要交换的索引："))
List[number2],List[number1]=List[number1],List[number2]
drawing(List)
print("现在的列表：",List)
print("排序完成")
turtle.down()
main()选择排序算法
By yang he
