选择排序冒泡排序二分法排序

最新推荐文章于 2021-03-02 10:52:01 发布

weixin_43671290

最新推荐文章于 2021-03-02 10:52:01 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43671290/article/details/99998891

本文详细介绍了几种常见的排序算法，包括选择排序和冒泡排序，并通过具体代码实例展示了算法的实现过程。此外，还讲解了二分查找法的应用，通过排序和查找的结合，实现了高效的数据检索。

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

选择排序实现

list1 = [3,5,1000,12,56,100,45,63,453]
for i in range(0,len(list1) - 1):
    for j in range(i + 1,len(list1)):
             	 if list1[i] > list1[j]:
            list1[i],list1[j] = list1[j],list1[i]
print(list1)

冒泡排序


list1 = [3,5,1000,12,56,100,45,63,453]
for i in range(0,len(list1) - 1):
    for j in range(0,len(list1) - i - 1):
        if list1[j] > list1[j + 1]:
            list1[j],list1[j + 1]  = list1[j + 1], list1[j]
print(list1)

二分法排序

list1 = [3,54,545,65,465,1,23,4324]
key = 23
list1.sort()
left = 0
right = len(list1) - 1
while left <= right:
    middle = (left + right) // 2
    if key > list1[middle]:
        left = middle + 1
    elif key < list1[middle]:
        right = middle - 1
    else:
        print("%s元素的位置为：%d" % (key,middle))
        #退出循环
        break