Python3 冒泡排序

朴灿烈づ我的快乐病毒、 2023-06-12 06:29 2阅读 0赞

参考：菜鸟教程  [https://www.runoob.com/python3/python-bubble-sort.html][https_www.runoob.com_python3_python-bubble-sort.html]

$ 冒泡排序(Bubble Sort)  
重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。一轮一轮，直到无需再交换。  
【例】小朋友按身高排序，两两比较，矮个子站前面  
A:0.9m  
B:0.8m  
C:1.1m  
D:0.75m  
E:1.24m  
A、B、C、D、E -> B、A、C、D、E   
B、A、C、D、E -> B、A、C、D、E  
B、A、C、D、E -> B、A、D、C、E  
B、A、D、C、E \-> B、A、D、C、E

B、A、D、C、E -> B、D、A、C、E  
B、D、A、C、E -> B、D、A、C、E  
B、D、A、C、E \-> B、D、A、C、E  
……

$ 冒泡排序代码实现

def bubbleSort(arr):
        n = len(arr)
     
        # 遍历所有数组元素
        for i in range(n):
     
            for j in range(0, n-i-1):  # 第一轮比较n-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 ("排序后的数组:")
    for i in range(len(arr)):
        print ("%d" %arr[i])

[https_www.runoob.com_python3_python-bubble-sort.html]: https://www.runoob.com/python3/python-bubble-sort.html

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 python 冒泡排序

一、原理比较两个相邻的元素，将值大的元素交换至右端。二、思路依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将...

野性酷女/ 2024年04月18日 09:53/ 0 赞/ 113 阅读

相关 Python冒泡排序

import numpy as np def sort(arr): n = len(arr) for i i

我就是我/ 2023年10月11日 12:20/ 0 赞/ 81 阅读

相关 Python3 冒泡排序

参考：菜鸟教程 [https://www.runoob.com/python3/python-bubble-sort.html][https_www.runoob.com_p

朴灿烈づ我的快乐病毒、/ 2023年06月12日 06:29/ 0 赞/ 3 阅读

相关 python 冒泡排序

思路：升序原始： 22,11,33,66,88,44,55 第一轮： 11,22,33,66,44,55,88 倒数第一个是最大值第二轮： 11,22,3

╰+攻爆jí腚メ/ 2023年01月21日 02:09/ 0 赞/ 213 阅读

相关冒泡排序（Python）

冒泡排序 <table> <thead> <tr> <th>排序算法</th> <th>平均时间复杂度</th> <th>空间复杂度</

r囧r小猫/ 2023年01月03日 04:19/ 0 赞/ 208 阅读

相关（3）排序算法——冒泡排序

冒泡排序算法需要遍历几次数组。在每次遍历中，比较连续相邻的元素。如果某一对元素是降序，则互换它们的值；否则，保持不变。第一次遍历之后，最后一个元素成为数组中的最大数。第二次遍历

谁践踏了优雅/ 2022年07月29日 09:01/ 0 赞/ 108 阅读

相关 python3 冒泡排序

冒泡排序每一轮将当前最大的拍到最后远数据检索范围缩小1 source = [12, 4, 67, 2, 34, 11, 89, 45, 76,

短命女/ 2022年06月16日 07:20/ 0 赞/ 191 阅读

相关 Python冒泡排序

arr = \[99, 100, 101, 5, 3, 7, 9, 0\] \整型数组 for i in range(0, len(arr), 1): for j in

柔光的暖阳◎/ 2022年06月06日 09:36/ 0 赞/ 211 阅读

相关 python冒泡排序

for i in range(len(lt) - 1): for j in range(len(lt) - i - 1):

缺乏、安全感/ 2022年05月19日 05:58/ 0 赞/ 239 阅读

相关冒泡排序（python）

前言冒泡排序的基本思想是每次比较两个相邻的元素，如果他们的顺序错误就把他们交换过来代码比较简单： 1 从大到小进行排序 2 def maop

￡神魔★判官ぃ/ 2022年03月07日 09:56/ 0 赞/ 273 阅读