算法1-排序LowB三人组
生活随笔
收集整理的這篇文章主要介紹了
算法1-排序LowB三人组
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
import random
from timewrap import *@cal_time
def bubble_sort(li):for i in range(len(li) - 1):# i 表示趟數# 第 i 趟時: 無序區:(0,len(li) - i)for j in range(0, len(li) - i - 1):if li[j] > li[j+1]:li[j], li[j+1] = li[j+1], li[j]@cal_time
def bubble_sort_2(li):for i in range(len(li) - 1):# i 表示趟數# 第 i 趟時: 無序區:(0,len(li) - i)change = Falsefor j in range(0, len(li) - i - 1):if li[j] > li[j+1]:li[j], li[j+1] = li[j+1], li[j]change = Trueif not change:returnli = list(range(10000))
# random.shuffle(li)
# print(li)
bubble_sort_2(li)
print(li) 冒泡 import random
from timewrap import *@cal_time
def select_sort(li):for i in range(len(li) - 1):# i 表示趟數,也表示無序區開始的位置min_loc = i # 最小數的位置for j in range(i + 1, len(li) - 1):if li[j] < li[min_loc]:min_loc = jli[i], li[min_loc] = li[min_loc], li[i]li = list(range(10000))
random.shuffle(li)
print(li)
select_sort(li)
print(li) 選擇 import random
from timewrap import *@cal_time
def insert_sort(li):for i in range(1, len(li)):# i 表示無序區第一個數tmp = li[i] # 摸到的牌j = i - 1 # j 指向有序區最后位置while li[j] > tmp and j >= 0:#循環終止條件: 1. li[j] <= tmp; 2. j == -1li[j+1] = li[j]j -= 1li[j+1] = tmpli = list(range(10000))
random.shuffle(li)
print(li)
insert_sort(li)
print(li) 插入
?
轉載于:https://www.cnblogs.com/fenglin0826/p/8447261.html
總結
以上是生活随笔為你收集整理的算法1-排序LowB三人组的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 生成GUID
- 下一篇: 将用户名保存至cookie中