用python实现冒泡排序和选择排序（Python经典编程案例）

r囧r小猫 2024-04-17 05:51 62阅读 0赞

##### 1. 冒泡排序： #####

def bubble_sort(list):
        for i in range(0, len(list)):
            is_sorted = True
            for j in range(0, len(list) - i - 1):
                if list[j] > list[j + 1]:
                    list[j], list[j + 1] = list[j + 1], list[j]
                    is_sorted = False
            if is_sorted:
                return
    
    
    list1 = [97, 3, 6, 1, 8, 5, -20, 100, 50, 200, -32, 123]
    bubble_sort(list1)
    print(list1)

执行结果如下图：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2N1aV95b25naHVh_size_16_color_FFFFFF_t_70]

##### 2. 选择排序： #####

def choose_sort(list):
        list_len = len(list)
        for i in range(0, list_len):
            for j in range(i + 1, list_len):
                if list[i] > list[j]:
                    list[i], list[j] = list[j], list[i]
                    
    
    list1 = [3, 6, 1, 8, 5, -20, 100, 50, 200]
    choose_sort(list1)
    print(list1)

执行结果如下图：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2N1aV95b25naHVh_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2N1aV95b25naHVh_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/11/b710be17b44148e2bd6a27ada286a1a1.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2N1aV95b25naHVh_size_16_color_FFFFFF_t_70 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/11/c5f0da1644b7448ebc97b2e1c942aa52.png

发表评论取消回复

表情：

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

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

相关阅读

相关用python实现冒泡排序和选择排序（Python经典编程案例）

1. 冒泡排序： def bubble_sort(list): for i in range(0, len(list)): ...

r囧r小猫/ 2024年04月17日 05:51/ 0 赞/ 63 阅读

相关用Python实现冒泡排序

冒泡排序是一种简单的排序算法。下面是一个 Python 的实现代码： defbubble_sort(arr): n = len(arr)

曾经终败给现在/ 2024年03月27日 18:12/ 0 赞/ 95 阅读

相关 Java经典算法冒泡排序&&选择排序

需求：数组元素：{24, 69, 80, 57, 13} 请对数组元素进行排序。排序后的结果应为:{13,24,57,69,80}

水深无声/ 2023年10月08日 09:32/ 0 赞/ 30 阅读

相关选择排序、插入排序、冒泡排序python实现

选择排序的时间复杂度为O(n^2),是不稳定的排序冒泡排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),平均情况下为O(n^2),是稳定的排序插入排序的时

红太狼/ 2022年07月17日 02:52/ 0 赞/ 255 阅读

相关 Python实现冒泡排序

> 冒泡排序算是很简单的 > 算法原理：在扫描整个序列的过程中将相邻的两数进行比较，后一个数大于前一个数就进行交换，这样，第一趟比较下来，最大的那个数就会被排在最后。同理，

超、凢脫俗/ 2022年07月14日 15:32/ 0 赞/ 198 阅读

相关 python基础编程_32_插入排序,冒泡排序,选择排序

1.插入排序流程图: ![70][] 插入排序从第二个数开始比较,把它的值保存为value while循环从i-1的位置开始逐步递

r囧r小猫/ 2022年05月28日 08:21/ 0 赞/ 185 阅读

相关 Python 实现冒泡排序

对于冒泡排序我们必须了解到什么是冒泡排序冒泡排序（Bubble Sort），是一种 [计算机科学][Link 1]领域的较简单的 [排序算法][Link 2]

r囧r小猫/ 2022年05月20日 02:39/ 0 赞/ 236 阅读

相关 python实现冒泡排序

1、冒泡排序原理一、比较相邻的两个数，如果第一个数大于（或者小于）第二个数，就交换他们的位置。二、把所有数都两两比较后，那么在数列的最左边即可得到最大数（或者最小数

古城微笑少年丶/ 2022年05月20日 01:17/ 0 赞/ 229 阅读

相关经典排序算法之桶排序、冒泡排序和选择排序

1.桶排序桶排序是将待排序的数据扔到按顺序排列的桶里，如下图： ![70][]

男娘i/ 2022年05月16日 03:35/ 0 赞/ 239 阅读

相关用Python实现冒泡排序算法

1.冒泡排序算法原理 > 冒泡排序要排序n个数(假设为升序排列)，由于每遍历一趟只排好一个数字即把最大数排到最后 > 则需要遍历n-1趟，所以最

港控/mmm°/ 2022年05月13日 02:16/ 0 赞/ 218 阅读