Python---排序/二分查找

文章目录

• 目录

  一.冒泡排序

  ​ 二.选择排序

---

一.冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻的两个元素，如果顺序不正确就交换它们。通过多次遍历，将最大或最小的元素逐步“冒泡”到列表的一端，最终实现整个列表的排序。

演示案例：每次外循环确定最值放在末尾，每次内循环进行两两之间比较大小

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)

---

总结