文章目录
一.冒泡排序
冒泡排序是一种简单的排序算法,它重复地遍历要排序的列表,比较相邻的两个元素,如果顺序不正确就交换它们。通过多次遍历,将最大或最小的元素逐步“冒泡”到列表的一端,最终实现整个列表的排序。
演示案例:每次外循环确定最值放在末尾,每次内循环进行两两之间比较大小
def Bubble_Sort(ls):
#每次外循环确定最小者置于末尾
for i in range(1,len(ls)):
#内循环控制哪两个数之间比较
for j in range(0, len(ls)-1):
#两两比较,若满足条件
if ls[j] < ls[j+1]:
#两者交换位置,较小者右移
ls[j+1],ls[j] = ls[j],ls[j+1]
#调用冒泡排序函数
ls = [44,56,65,34,1]
Bubble_Sort(ls)
print("冒泡排序后的顺序是:",ls)
二.选择排序
选择排序是一种简单的排序算法,它的基本思想是首位元素与剩余元素比较,小于/大于首位元素则与首位元素交换位置,每一次从待排序的序列中选择最值元素,放到已排序序列的末尾,直到整个序列排序完成。
演示案例:每次外循环确定最值置于末尾,内循环首位元素与其余元素比较
def Selection_Sort(ls):
#每次外循环确定最小者置于末尾
for i in range(1,len(ls)):
#内循环控制与首位元素比较的元素
for j in range(i, len(ls)):
#若首位元素<比较元素
if ls[i-1] < ls[j]:
#两者交换位置,较小者右移
ls[j],ls[i-1] = ls[i-1],ls[j]
#调用冒泡排序函数
ls = [44,56,65,34,1]
Selection_Sort(ls)
print("选择排序后的顺序是:",ls)