from random import *
import time
# -----------------------裝飾器函數用于計時-----------------------#
def timer(func):
    def weapper(*s):
        start=time.perf_counter()
        func(*s)
        end=time.perf_counter()
        print("用時：\t\t",end-start)
    return weapper


# -----------------------生成隨機列表-----------------------#
def randomlist():
    return [randint(0,100) for x in range(10)]

# -----------------------冒泡排序-----------------------#
@timer
def sortA():
    lis=randomlist()
    print("隨機生成的序列：",lis)
    i=0
    while i<len(lis):
        j=i+1
        while j<len(lis)-i:
            if lis[j]<lis[i]:
               lis[i],lis[j]=lis[j],lis[i]
            j+=1
        i+=1 
    print("排序后的序列：\t",lis)

# -----------------------選擇排序-----------------------#

@timer
def sortB():
    lis=randomlist()
    print("隨機生成的序列：",lis)
    i=0
    while i<len(lis):
        j=0
        while j<len(lis)-1:
            if lis[j]>lis[j+1]:
               lis[j+1],lis[j]=lis[j],lis[j+1]
            j+=1
        i+=1
    print("排序后的序列：\t",lis)

# -----------------------插入排序-----------------------#
'''

    將未排序數列插入左側已排好隊的序列。
    分析需要一個游標記錄應該排序的位置，一個臨時變量進行應該排序數據的臨時保存

'''
@timer
def sortC():
    lis=randomlist()
    print("隨機生成的序列：",lis)
    for i in range(1,len(lis)):
        temp = lis[i]
        j=i
        while lis[j-1]>temp:
            lis[j]=lis[j-1]
            j=j-1
            if j==0:
                break
        lis[j]=temp

    print("排序后的序列：\t",lis)
 # -----------------------主函數-----------------------#
def main():    
    print("-----------------冒泡排序---------------------")
    sortA()
    print("-----------------選擇排序---------------------")
    sortB()
    print("-----------------插入排序---------------------")
    sortC()


if __name__=="__main__":
    main()  

import datetime
datetime.datetime.now().strftime("%Y-%m-%d %H:%M:%S")