这个也单列出来有点诡异,就是冒泡排序的变形
python版本
def oe_sort(l):
b_swap = True
while b_swap:
b_swap = False
for i in range(0,l.__len__() -1, 2):
if l[i] > l[i+1]:
l[i],l[i+1] = l[i+1],l[i]
b_swap = True
for j in range(1,l.__len__() -1,2):
if l[j] > l[j+1]:
l[j],l[j+1] = l[j+1],l[j]
b_swap = True