python冒泡排序代码和注释_冒泡排序（升序和降序）的python代码实现 | 学步园

冒泡排序

交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。

应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。

冒泡排序的编程思想有两种，浮上去和沉下来。

沉下来：从前往后进行两两比较，将气泡较重的置到下方。

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