python实现一可升降式的冒泡排序
前几天看了个冒泡的排序，这里手敲了一下代码，简单记录如下：
def bubble_sort(arr, order='asc'):
# #可选升降序的冒泡排序, order>0升序，order<0降序
# swapNeeded = True # flag位
counter = 0 # 计数(用于统计多少次排好序)
for i in range(len(arr)): # 这个循环负责设置冒泡排序进行的次数（比如说n个数，则只要进行n-1次冒泡，就可以把这个n个数排序好）
swap_needed = False
for j in range(0, len(arr)-i-1):
# 这里这个j呢就是控制每一次具体的冒泡过程，请你想一想，我们第一次冒泡需要冒几次，也就是说需要比较几次，
# 假如有三个数，那只需要两次就可以了，当下一次时，最后一个
# 已经是有序的了，所以说少冒泡一次，所以这里j每次都会减去i的值，即不用冒“无用之泡泡”
if order == 'asc':
if arr[j] > arr[j+1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
swap_needed = True
elif order == 'desc':
if arr[j] < arr[j+1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
swap_needed = True
if not swap_needed:
break
i += 1
counter += 1
return arr, counter
arr = [34,2,5,4,17,36,8]
# print(bubble_sort(arr))
print(bubble_sort(arr, 'asc'))
print(bubble_sort(arr, 'desc'))
结果：
([2, 4, 5, 8, 17, 34, 36], 3)
([36, 34, 17, 8, 5, 4, 2], 6)
