python 算法之冒泡排序-python基础

冒泡排序

冒泡排序（Bubble Sort）也是一种简易形象化的快速排序算法。它反复地走访调查过要排列的数列，一次较为2个原素，假如她们的次序不正确就把她们互换回来。走访调查数列的工作中是反复地开展直至沒有再必须互换，换句话说该数列早已排列进行。这一优化算法的姓名来历是由于越小的原素会经过互换渐渐地“浮”到数列的顶部。

做为非常简单的快速排序算法之一，冒泡排序帮我的觉得如同 Abandon 在单词书里出現的觉得一样，每一次都是在第一页第一位，因此 最了解。冒泡排序也有一种蚁群算法，便是立一个 flag，当在一趟编码序列解析xml中原素沒有产生互换，则证实该编码序列早已井然有序。但这类改善针对提高特性而言并没什么很大功效。

优化算法流程

1. 较为邻近的原素。假如第一个比第二个大，就互换她们2个。
2. 对每一对邻近原素作一样的工作中，从开始第一对到末尾的最终一对。这步做了后，最终的原素会是最大的数。
3. 对于全部的原素反复之上的流程，除开最后一个。
4. 不断每一次对越来越低的原素反复上边的流程，直至沒有一切一对数据必须较为。

Python 编码完成

def bubbleSort(arr):
    for i in range(1, len(arr)):
        for j in range(0, len(arr)-i):
            if arr[j] > arr[j 1]:
                arr[j], arr[j   1] = arr[j   1], arr[j]
    return arr