Python實現排序演算法

標籤：pre   bsp   change   als   pass   div   python   gpo   short   

一.冒泡排序

 

def bubbleSort(alist):for passnum in range(len(alist) - 1,0,-1):for i in range(passnum):if alist[i] > alist[i+1]:temp = alist[i]alist[i] = alist[i+1]alist[i+1] = tempalist = [1,3,5,2,4,6,8,7]bubbleSort(alist)print(alist)

 

 

短冒泡排序(效率更高):

def shortBubbleSort(alist):exchanges = Truepassnum = len(alist) - 1while passnum > 0 and exchanges:exchanges = Falseprint(‘ww‘)for i in range(passnum):if alist[i] > alist[i+1]:print(alist[i])print(‘xx‘)exchanges = Truetemp = alist[i]alist[i] = alist[i+1]alist[i+1] = temppassnum = passnum - 1 alist = [9,2,4,3,5,1,8,7]shortBubbleSort(alist)print(alist)

　　

二.

 

Python實現排序演算法