用Python实现排序算法——冒泡排序

时间：2014-04-11 15:48:30 阅读：386 评论：0 收藏：0 [点我收藏+]

正在学习Python，然后呢，也想复习一下算法，所以采取这样的方式，一举两得。后面会用python逐步完成常用算法，算是学习笔记了。

贴代码之前还是先描述算法原理。冒泡的原理（以下描述为降序排序）是：

1、比较a[0]和a[1],若a[0]>a[1],则保持位置不变；若a[0]<a[1]，则两者互换位置。

2、然后比较a[1]和a[2]，一直到a[n-1]。这样最小值就会在列表的最后。

3、第二轮遍历列表，依旧a[0]开始比较，到a[n-2]。如此重复，每一轮遍历都能选出一个次小值。

4、当遍历第n轮时排序完成。

Python实现：

# -*- coding: UTF-8 -*-
def bubbleSort(sort_list):
    list_len = len(sort_list)
    if list_len < 2:
        return sort_list
    for i in range(list_len):
        for j in range(list_len-i-1):
            if sort_list[j]>sort_list[j+1]:
                sort_list[j],sort_list[j+1] = sort_list[j+1],sort_list[j]
    return sort_list

调试的时候，意外学到了一些知识，首先说我是如何调试的。我把这个函数保存为一个模块BubbleSort.py，然后在shell界面中执行：

>>> import BubbleSort

>>> test = [22,2,14,6,88,45,42,54,410]

>>> BubbleSort.bubbleSort(test)

[2, 14, 6, 22, 45, 42, 54, 88, 410]

发现结果是不对的，目测只迭代了一次，经查看代码发现第二个迭代中j写成了i，修改之后重复上述操作，结果依然不对，无论我导入多少遍结果都还是一样的。后来我想得可能导入的内容没有被更新，于是google了一下，确实是应该用reload(module)函数重新加载模块：

>>> import BubbleSort

>>> reload(BubbleSort)

>>> test = [22,2,14,6,88,45,42,54,410]

>>> BubbleSort.bubbleSort(test)

[2, 6, 14, 22, 42, 45, 54, 88, 410]

以上就是python冒泡的简单实现。