python中排序和查找的基础算法

坐望云起

已于 2022-04-22 12:01:26 修改

阅读量964

点赞数 1

CC 4.0 BY-SA版权

分类专栏：深度学习从入门到精通文章标签： python 冒泡排序归并排序线性查找二分查找

于 2022-04-22 12:00:46 首次发布

本文链接：https://blog.youkuaiyun.com/bashendixie5/article/details/124341780

深度学习从入门到精通专栏收录该内容

797 篇文章 ¥99.90 ¥299.90

订阅专栏

本文介绍了Python中的排序和查找算法，包括冒泡排序、插入排序、归并排序、希尔排序、选择排序以及线性查找、二分查找和插值查找。其中，归并排序具有稳定的性能，二分查找具有高效的查找速度。对于排序算法，冒泡排序和选择排序的时间复杂度为O(N^2)，而二分查找的时间复杂度为O(log N)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、排序算法

1、交换变量

交换变量比其他语言要省事得多。

var1 = 1
var2 = 2
var1,var2 = var2,var1
print(var1,var2)

2、冒泡排序

由于存在两层循环，最坏情况下的运行时复杂度是O(n2)。

# 声明数组
list = [25,21,22,24,23,27,26]

# 定义排序方法
def BubbleSort(list):
    # Excahnge the elements to arrange in order
    lastElementIndex = len(list)-1
    for passNo in range(lastElementIndex,0,-1):
        for idx in range(passNo):
            if list[idx]>list[idx+1]:
                list[idx],list[idx+1]=list[idx+1],list[idx]
    return list

# 进行排序
InsertionSort(list)