Python冒泡排序

前言

python作为一种脚本语言，在平时演算一些小算法时，非常的便捷，尤其在Linux/Mac环境下，系统已经预置了python环境，打开终端就能编写。
工作后，对算法重视的不够，在做一些应用时，尤其在数据处理方面，代码执行效率很低，一个好的程序，其数据处理逻辑一定会靠扎实的算法基础做支撑。

现在恶补算法知识，让程序执行时飞起来。

题目要求

给定一个乱序的数组，要求按最大值—最小值的组合输出该数组。比如给定形如{1，11，9，5，7}的无序数组，则输出｛11，1，9，5，7，7｝

解题思路

如果数组长度N为偶数，则共有N/2对，如果N为奇数，则共有(N+1)/2对。
如果将无序数组转成升序排列的数组，那么只用依次取出数组的第(N-1)—(0),(N-2)—(1)…位上的数即可，在抽象成通用的公式即:(N-1-i)–(i),i的取值范围是[0,(N+1)/2]

python实现

无序数组转有序数组采用冒泡排序法。

def bubble_sort(originList):
        length = len(originList)
        print 'origin list is',originList
        for i in range(length-1):
                for j in range(length-1 -i):
                        if(originList[j]>originList[j+1]):
                                temp = originList[j]
                                originList[j]= originList[j+1]
                                originList[j+1] = temp
                print 'after %d sort,the list change to '%i,originList
        print 'finally,the sort list is',originList
        return originList

def pair_list(sortedList):
        length = len(sortedList)
        for i in range((length+1)/2):
                print sortedList[length-i-1]
                print sortedList[i]

if __name__ == '__main__':
        originList = [4,90,45,11,89,0,22,23]
        sortedList = bubble_sort(originList)
        pair_list(sortedList)

运行效果