python排序--冒泡、选择、二分查找

最新推荐文章于 2024-02-06 20:22:18 发布

原创最新推荐文章于 2024-02-06 20:22:18 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

28 篇文章

订阅专栏

本文深入探讨了冒泡排序、选择排序及二分查找等基础算法的实现原理与过程，通过具体代码示例，帮助读者理解算法的工作机制，是初学者掌握数据结构与算法的必备读物。

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

冒泡：

def bubble_sort(list):
    lenth = len(list)
    #lenth-1表示比较lenth-1次
    for i in range(lenth-1):
        for j in range(lenth-i-1):
            if list[j]>list[j+1]:
                list[j],list[j+1]=list[j+1],list[j]
    print(list)



list = [3,4,1,2]
a=bubble_sort(list)

选择排序：

def select_sort(list):
    lenth = len(list)

    #lenth-1表示比较次数,假设i（第一个数）为最小的数，右边的和最小的做比较
    for i in range(lenth-1):
        mindex = i
        for j  in  range(i+1,lenth):
            if list[j]<list[mindex]:
                mindex = j
            if i != mindex:
                list[i],list[mindex]=list[mindex],list[i]

    print(list)

list = [1,4,2,5,3]
select_sort(list)

二分查找：

def a(arr,target):
    low,high = 0,len(arr)
    while low < high:
        mid = (low+high)//2
        if target < arr[mid]:
            high = mid
        elif target > arr[mid]:
            low = mid+1
        else:
            return mid
    return -1

print(a([1,4,6,8,9,11,12,13,14],13))