python算法题练习

随心！

已于 2022-02-27 23:09:29 修改

阅读量988

点赞数

文章标签： python 排序算法开发语言

于 2022-02-27 21:14:41 首次发布

本文链接：https://blog.csdn.net/weixin_42210195/article/details/123170497

版权

本文探讨了Python编程语言中的两种经典排序算法——冒泡排序和快速排序。详细介绍了每种排序算法的原理，并通过实例展示了如何在Python中实现它们。此外，还涉及了在字符串处理中查找重复字符次数的方法。

摘要由CSDN通过智能技术生成

冒泡排序

list = [64, 34, 25, 12, 22, 11, 90]
for i in range(len(list)):
    for j in range(len(list)-i-1):
        if list[j]>list[j+1]:
            temp=list[j]
            list[j]=list[j+1]
            list[j+1]=temp
print(list)

快速排序

def quicksort(list,left,right):
    if left>right:
        return
    arr=list
    base = arr[left]
    newleft=left
    newright=right
    while newleft!=newright:
        #基准数以右，应该排列比基准数大的，所以从右挨着向左遍历，如果一直比基准数大，则什么也不干，指针项左移动
        #直到找到比基准数小的
        while newleft<newright and arr[newright]>=base:
            newright-=1;
        arr[newleft]=arr[newright]
        # 基准数以左，应该排列比基准数小的，所以从左挨着向右遍历，如果一直比基准数小，则什么也不干，指针项右移动
        # 直到找到比基准数大的
        while newleft<newright and arr[newleft]<=base: