快速排序和冒泡排序

def quick_sort(b):
    if len(b) < 2:
        return b
    mid = b[len(b)//2]
    left, right = [], []
    b.remove(mid)
    for item in b:
        if item >=mid:
            right.append(item)
        else:
            left.append(item)
    return quick_sort(left)+[mid]+quick_sort(right)
print(quickSort([4,5,3,2,4,2,12,3,7]))
def bubbleSort(list):
    for i in range(len(list)-1):
        for j in range(len(list)-1-i):
            if list[j]>list[j+1]:
                list[j],list[j+1] = list[j+1],list[j]
    return list
print(bubbleSort([4,5,3,2,4,2,12,3,7]))
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容