Python实现数据结构和算法之冒泡排序

冒泡排序

冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。

如果有 n 个数进行排序,只需将 n1 个数归位,也就是说要进行
n-1 趟操作。而“每一趟”都需要从第 1 位开始进行相邻两个数的比较,将较小的一个数放
在后面,比较完毕后向后挪一位继续比较下面两个相邻数的大小,重复此步骤,直到最后一
个尚未归位的数,已经归位的数则无需再进行比较。

代码

def _bubbleSort():
    a = []
    n = int(input('您需要输入几个数进行排序？'))
    k=1
    for i in range(n):
        a.append(int(input('请输入第%i个数：' % k)))
        k+=1

    for i in range(n-1):
        for j in range(n-i-1):
            if a[j] < a[j+1]:
                a[j], a[j+1] = a[j+1], a[j]
    print '冒泡排序结果是：'
        for i in a:
            print i

if __name__ == '__main__':
    _bubbleSort()

 python 2.7.9