鸡尾酒排序 递归 python实现
# coding=utf-8__author__ = 'tsaowe'
#升序排序
def sort(array, start, end):
"""
:param array: 待排序的序列
:param start: 排序的方向的第一个数的位置
:param end: 排序方向上的最后一个数的位置
"""
if start > end:
if abs(start - end) == 1:
if array < array:
array, array = array, array
else:
for i in range(start, end, -1):
if array < array:
array, array = array, array
sort(array, end + 1, start)
else:
if abs(start - end) == 1:
if array > array:
array, array = array, array
else:
for i in range(start, end, 1):
if array > array:
array, array = array, array
sort(array, end - 1, start)
if __name__ == '__main__':
array =
sort(array, 0, len(array) - 1)
print(array)
页:
[1]