氣泡排序（升序和降序）的python程式碼實現
阿新 • • 發佈：2019-01-07
氣泡排序
交換排序的基本思想是：兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。
應用交換排序基本思想的主要排序方法有：氣泡排序和快速排序。
氣泡排序的程式設計思想有兩種，浮上去和沉下來。
沉下來：從前往後進行兩兩比較，將氣泡較重的置到下方。
def bubblesortDown(date):
length = len(date)
for i in range(length-1):
for j in range(0,length-i-1):#從前往後比較
if(date[j]>date[j+1]):###大於時升序，小於時降序
t = date[j]
date[j] = date[j+1]
date[j+1] = t
return date
浮上去：從後往前兩兩比較，將氣泡輕的置於上方
def bubblesortUp(date):
length = len(date)
for i in range(length-1):
for j in range(length-1,i,-1):#從後往前比較
if(date[j-1]>date[j]):#升序，反之，降序
t = date[j-1]
date[j-1] = date[j]
date[j] = t
return date
交換排序的基本思想是：兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。
應用交換排序基本思想的主要排序方法有：氣泡排序和快速排序。
氣泡排序的程式設計思想有兩種，浮上去和沉下來。
沉下來：從前往後進行兩兩比較，將氣泡較重的置到下方。
def bubblesortDown(date):
length = len(date)
for i in range(length-1):
for j in range(0,length-i-1):#從前往後比較
if(date[j]>date[j+1]):###大於時升序，小於時降序
t = date[j]
date[j] = date[j+1]
date[j+1] = t
return date
浮上去：從後往前兩兩比較，將氣泡輕的置於上方
def bubblesortUp(date):
length = len(date)
for i in range(length-1):
for j in range(length-1,i,-1):#從後往前比較
if(date[j-1]>date[j]):#升序，反之，降序
t = date[j-1]
date[j-1] = date[j]
date[j] = t
return date