当前位置:天才代写 > Python代写 > python 算法之冒泡排序-python基础

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

2021-02-12 14:30 星期五 所属: Python代写 浏览:20

冒泡排序

冒泡排序(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
 

    关键字:

天才代写-代写联系方式