Rumah > pembangunan bahagian belakang > Tutorial Python > 使用python实现8大排序算法-冒泡排序

使用python实现8大排序算法-冒泡排序

巴扎黑
Lepaskan: 2016-11-26 11:47:38
asal
1273 orang telah melayarinya

冒泡排序的基本思想:

冒泡排序是依次走访两个相邻的数,进行比较(除最后一个数),直到排序完成 。

例:

       arr = [49,38,04,97,76,13,27,49,55,65],交换

       arr = [38,49,04,97,76,13,27,49,55,65],交换

       arr = [38,04,49,97,76,13,27,49,55,65],依次走访直到排序完成

代码:

def bubble_sort(lists):  
    #冒泡排序  
    count = len(lists)  
    while count > 0:  
        for i in range(count - 1):  #最后一位数不进行比较  
            key = lists[i+1]  
            if lists[i] > key:  
                lists[i], lists[i+1] = key, lists[i]  
        count -= 1  
    return lists
Salin selepas log masuk


Label berkaitan:
sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan