Python冒泡排序算法

Num01–>冒泡排序定义

冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

冒泡排序算法的运作如下:
1、比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。

2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。

3、针对所有的元素重复以上的步骤,除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

Num02–>冒泡排序详细分析过程

交换过程图示(第一次):
这里写图片描述

那么我们需要进行n-1次冒泡过程,每次对应的比较次数如下图所示
这里写图片描述

Num03–>采用Python语言实现

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Author  : xiaoke


def bubble_sort(alist):
    # 结算列表的长度
    n = len(alist)
    # 外层循环控制从头走到尾的次数
    for j in range(n - 1):
        # 用一个count记录一共交换的次数,可以排除已经是排好的序列
        count = 0
        # 内层循环控制走一次的过程
        for i in range(0, n - 1 - j):
            # 如果前一个元素大于后一个元素,则交换两个元素(升序)
            if alist[i] > alist[i + 1]:
                # 交换元素
                alist[i], alist[i + 1] = alist[i + 1], alist[i]
                # 记录交换的次数
                count += 1
        # count == 0 代表没有交换,序列已经有序
        if 0 == count:
            break


if __name__ == '__main__':
    alist = [54, 26, 93, 77, 44, 31, 44, 55, 20]
    print("原列表为:%s" % alist)
    bubble_sort(alist)
    print("新列表为:%s" % alist)

    # 结果如下:
    # 原列表为:[54, 26, 93, 77, 44, 31, 44, 55, 20]
    # 新列表为:[20, 26, 31, 44, 44, 54, 55, 77, 93]

Num04–>冒泡排序时间复杂度

最优时间复杂度:O(n) (表示遍历一次发现没有任何可以交换的元素,排序结束。)

最坏时间复杂度:O(n^2)

稳定性:稳定

### 回答1: 代码 冒泡排序算法是一种简单的排序算法,它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 Here's the code for bubble sort algorithm in Python: def bubble_sort(numbers): n = len(numbers) for i in range(n): for j in range(0, n-i-1): if numbers[j] > numbers[j+1]: numbers[j], numbers[j+1] = numbers[j+1], numbers[j] return numbers This code takes a list of numbers as input and sorts them in ascending order using the bubble sort algorithm. The function uses two nested for loops to iterate over the list of numbers. The outer loop runs n times, where n is the length of the list, and the inner loop runs n-i-1 times, where i is the current iteration of the outer loop. In each iteration of the inner loop, the code compares the current element with the next element. If the current element is larger than the next element, the code swaps them. This process continues until the inner loop completes its last iteration, at which point the largest element will have "bubbled up" to the end of the list. The outer loop then repeats the process for the remaining elements, until the entire list is sorted. ### 回答2: 冒泡排序是一种简单但较慢的排序算法。它重复地遍历要排序的列表,比较相邻两个元素,并按照大小关系交换位置,直到列表中的所有元素都按照顺序排列。这个过程就好像冒泡一样,较大的元素会像气泡一样浮到最后。以下是冒泡排序算法的步骤: 1. 遍历列表,比较相邻两个元素的大小。 2. 如果前一个元素较大,则交换它们的位置。 3. 继续遍历并执行步骤1-2,直到遍历完整个列表。 4. 重复执行步骤1-3,直到列表中的所有元素都按照顺序排列。 冒泡排序的优点是代码简单易懂,容易实现。然而,它的缺点是效率较低,尤其是对于大型列表的排序。在最坏情况下,其时间复杂度为O(n^2)。 下面是一个使用Python语言实现冒泡排序的示例代码: ```python def bubble_sort(lst): n = len(lst) for i in range(n): # 外层循环用于控制比较的次数 for j in range(0, n-i-1): # 内层循环用于比较相邻元素并交换位置 if lst[j] > lst[j+1]: lst[j], lst[j+1] = lst[j+1], lst[j] # 交换位置 return lst ``` 以上代码中,`bubble_sort`函数接收一个列表作为参数,并使用嵌套的循环进行冒泡排序。外层循环控制比较的次数,而内层循环用于比较相邻的元素并交换位置。最后,函数返回按照顺序排列的列表。 希望这样的解答能够帮助到您! ### 回答3: Python 冒泡排序算法是一种简单的排序算法。它重复地遍历要排序的列表,比较相邻两个元素,并交换顺序,直到整个列表按照升序排列。 冒泡排序的步骤如下: 1. 首先,定义一个要排序的列表。 2. 然后,从列表的第一个元素开始,依次遍历到倒数第二个元素。 3. 在遍历的过程中,比较当前元素和下一个元素的大小。如果当前元素大于下一个元素,则交换它们的位置。 4. 继续进行遍历,直到到达倒数第二个元素。 5. 一轮遍历结束后,最大的元素将会移动到列表的最后一个位置。 6. 重复进行以上的步骤,但是每次遍历的元素个数将会减少1,因为每一轮都会将最大的元素放置到正确的位置上。 7. 直到只剩下一个元素未排序时,排序完成。 示例代码如下: ```python def bubbleSort(arr): n = len(arr) # 进行n-1轮遍历 for i in range(n-1): # 每一轮遍历确定一个最大元素的位置 for j in range(0, n-i-1): # 如果当前元素大于下一个元素,交换它们的位置 if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] # 测试 arr = [64, 34, 25, 12, 22, 11, 90] bubbleSort(arr) print("排序后的数组:", arr) ``` 以上是Python 冒泡排序算法的简单实现。冒泡排序的时间复杂度为O(n^2),在排序的元素较少时比较高效,但对于大规模数据的排序不是最优选择。
评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值