zoukankan      html  css  js  c++  java
  • 算法

    算法(冒泡,选择,插入)

    #冒泡排序    时间复杂度是o(n²)   空间复杂度是o(1)
    import random as rd
    def a_sort(li):
        for i in range(len(li)-1):#i是趟数
            for j in range(len(li)-i-1):#j是指针
                if li[j] > li[j+1]:
                    li[j],li[j+1] = li[j+1],li[j]
        return li
    li = list(range(100))
    rd.shuffle(li)
    print(li)
    print(a_sort(li))
    
    #选择排序         时间复杂度是o(n²)   空间复杂度是o(1)
    import random as rd
    def a_sort(li):
        for i in range(len(li)-1):
            min_loc = i
            for j in range(i+1,len(li)):
                if li[j] < li[min_loc]:
                    min_loc = j
            if min_loc != i:
                li[i],li[min_loc] = li[min_loc],li[i]
        return li
    li = list(range(100))
    rd.shuffle(li)
    print(li)
    print(a_sort(li))
    
    #插入排序          时间复杂度是o(n²)   空间复杂度是o(1)
    import random as rd
    def a_sort(li):
        for i in range(1,len(li)):#i 代表拿到牌的下标
                tmp = li[i]
                j = i-1           #j是手里最后一张牌的下标
                while True:
                    if j < 0 or tmp >= li[j]:
                        break
                    li[j+1] = li[j]
                    j-=1
                li[j+1] = tmp
        return li
    li = list(range(100))
    rd.shuffle(li)
    print(li)
    print(a_sort(li))
    #冒泡排序    时间复杂度是o(n²)   空间复杂度是o(1)
    import random as rd
    def a_sort(li):
        for i in range(len(li)-1):#i是趟数
            for j in range(len(li)-i-1):#j是指针
                if li[j] > li[j+1]:
                    li[j],li[j+1] = li[j+1],li[j]
        return li
    li = list(range(100))
    rd.shuffle(li)
    print(li)
    print(a_sort(li))
    
    #选择排序         时间复杂度是o(n²)   空间复杂度是o(1)
    import random as rd
    def a_sort(li):
        for i in range(len(li)-1):
            min_loc = i
            for j in range(i+1,len(li)):
                if li[j] < li[min_loc]:
                    min_loc = j
            if min_loc != i:
                li[i],li[min_loc] = li[min_loc],li[i]
        return li
    li = list(range(100))
    rd.shuffle(li)
    print(li)
    print(a_sort(li))
    
    #插入排序          时间复杂度是o(n²)   空间复杂度是o(1)
    import random as rd
    def a_sort(li):
        for i in range(1,len(li)):#i 代表拿到牌的下标
                tmp = li[i]
                j = i-1           #j是手里最后一张牌的下标
                while True:
                    if j < 0 or tmp >= li[j]:
                        break
                    li[j+1] = li[j]
                    j-=1
                li[j+1] = tmp
        return li
    li = list(range(100))
    rd.shuffle(li)
    print(li)
    print(a_sort(li))
  • 相关阅读:
    Linux 使用Crontab设置定时调用Shell文件
    Oracle SqlDeveloper创建JOB
    数据仓库搭建步骤
    Linux学习内容
    Windows平台手动卸载Oracle Server【完整+干净】
    ORA-12638:身份证明检索失败
    成功数据迁移的详细步骤
    SQL Server 日期转换到字符串
    删除无用文件,清理硬盘
    KMS安装后激活机器
  • 原文地址:https://www.cnblogs.com/george92/p/10020398.html
Copyright © 2011-2022 走看看