鸡尾酒排序

Posted lytwajue

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了鸡尾酒排序相关的知识,希望对你有一定的参考价值。


def cocktail_sort( arr ):
    arr_len = len( arr )
    half    = arr_len / 2
    for i in xrange( half ):
        for j in xrange( i, arr_len - i - 1 ):
            if arr[j] > arr[1 + j]:
               arr[j], arr[1 + j] = arr[1 + j], arr[j]
        for j in xrange( arr_len - i - 1, i, -1 ):
            if arr[j - 1] > arr[j]:
                arr[j - 1], arr[j] = arr[j], arr[j - 1]


if __name__ == "__main__":
    from random import randint
    
    arr = [ randint( 1, 110 ) for i in xrange( 100 ) ]
    print arr
    
    cocktail_sort( arr )
    print arr


以上是关于鸡尾酒排序的主要内容,如果未能解决你的问题,请参考以下文章

鸡尾酒排序Cocktail Sort (双向冒泡排序)

冒泡排序和鸡尾酒排序(code)

算法----鸡尾酒排序

鸡尾酒会使用多少次比较?

鸡尾酒排序

鸡尾酒算法排序