插入排序、选择排序，冒泡排序、归并排序——（个人笔记）

最新推荐文章于 2025-05-20 10:15:47 发布

鼻涕虫de皮皮

最新推荐文章于 2025-05-20 10:15:47 发布

阅读量367

点赞数

CC 4.0 BY-SA版权

分类专栏：算法笔记

本文链接：https://blog.youkuaiyun.com/xhw88398569/article/details/38256905

算法笔记专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了三种常见的排序算法：选择排序、冒泡排序和归并排序。通过具体的代码实现展示了每种算法的工作原理及其时间复杂度。选择排序和冒泡排序的时间复杂度为O(n^2)，适用于数据量较小的情况；而归并排序的时间复杂度为O(nlogn)，更适合处理大规模数据集。

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

#coding=utf8
#选择排序----O(n^2)
#拿第i个跟后面的相比符合条件就交换值，直到i=n-1
data = [5,4,6,7,12,35,46,3,2,8,55,22,0]
length = len(data)
for i in range(length-1):
    for k in range(length-i-1):
        j = i+k+1
        if(data[i]<data[j]):
            ret = data[i]
            data[i] = data[j]
            data[j] = ret
print data

#coding=utf8
#冒泡排序---O(n^2)
data = [5,4,6,8,9,3,2,1,11,7,23,12]
length = len(data)
for i in range(length):
    for j in range(length-1):
        if(data[j]<data[j+1]):
            ret = data[j+1]
            data[j+1] = data[j]
            data[j] = ret
print data

#coding = utf8
#归并排序-----O(nlogn)不递归的会算
def recur(data):
    if len(data)<=1:
        return data
    
    p = len(data)/2
    
    left = recur(data[0:p])
    right = recur(data[p:])
    
    return merge(left,right)

def merge(left,right):
    l , r = 0,0
    result = []
    while l<len(left) and r<len(right):
        if(left[l]<right[r]):
            result.append(left[l])
            l+=1
        else:
            result.append(right[r])
            r+=1
    result+=left[l:]
    result+=right[r:]
    return result
print recur([4,6,3,8,1,2,9,11,5,22,13,45,15,14,22])