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

r囧r小猫 2024-04-17 05:51 97阅读 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