在寫程式時,有時候要排序,我們會用各種演算法排資料,我想貼幾個演算法介紹,有一種是泡泡排序
python3:
import random
n=6
list=[]
def ini(): #這裡寫一個初始子函數
for i in range(n):
m=random.randint(5,15) #產生隨機值
list.insert(i,m)
def pri_list():
print(list) #印list
def bubsort():
for i in range(n-1): #如果list範圍n就會交換n-1次
for j in range(n-1):
if(list[j]<=list[j+1]): #比值交換,因為到n-1,所以j最後要加一
temp=list[j]
list[j]=list[j+1]
list[j+1]=temp
ini() #初始
pri_list() #印list
bubsort() #排序
pri_list() #秀出排序完list
泡泡排序是以依序一個一個比值,若小至大就遇小交換,時間效能是O(n-1)^2,每次都是以一維陣列做排序,因為是基本演算法,所以介紹很簡單,演算法會越多越好,要不看虛擬碼也知道,最好自己先想過一次,就會記在心裡