Python 冒泡排序

可选择升序和降序。

#可选升降序的冒泡排序, order>0升序，order<0降序

def bubbleSort(arr,order):

   max = len(arr)

   for i in range(0, max):

       j =1

       while(j<max-i):

           if((arr[j-1]>arr[j])and(int(order)>0))or((arr[j-1]<arr[j])and(int(order)<0)):

               arr[j-1], arr[j]= arr[j], arr[j -1]

           j +=1

       i +=1

   return arr

A =[64,25,12,22,11] 

print(bubbleSort(A,-1))

print(bubbleSort(A,1))