冒泡排序

最新推荐文章于 2021-12-07 15:45:35 发布

warning_千万不要尝试去背

最新推荐文章于 2021-12-07 15:45:35 发布

阅读量182

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.csdn.net/qq_39034363/article/details/85098927

算法专栏收录该内容

4 篇文章

订阅专栏

本文深入解析冒泡排序算法的原理与过程，通过Python和PHP两种语言的代码实例，展示了如何实现冒泡排序，包括内外两层循环的运作机制，以及通过比较和交换操作使较小元素逐渐移至数列顶端的特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

list = [1, 2, 5, 3, 1, 8, 4]
def bubble_sort(list):
    length = len(list)
    # 第一级遍历
    for index in range(length): #一次循环结果[1, 2, 3, 5, 8, 4, 9]需要多次循环再将4左移两个位置
        print index,'长度:',length
        # exit()
        # 第二级遍历
        # flag = True
        for j in range(1, length - index):#计数从range的1开始，让最后一个数字为list[j],length - index每次循环完成(最右边的数已经最大，也就是排好序了)就减少范围
            print list[j - 1],list[j],j
            if list[j - 1] > list[j]:
                # 交换两者数据，这里没用temp是因为python 特性元组。
                list[j - 1], list[j] = list[j], list[j - 1]
                # flag = False
        print list
        # if flag:
        #     # 没有发生交换，直接返回list
        #     return list
    return list
print '排序完成：',bubble_sort(list)

更为详细的讲解及源码

php冒泡

$arr = array(3,6,2);
for($i = count($arr)-1;$i>=0;$i--){//缩小范围
    for($j = 0 ; $j < $i ; $j++){
        if($arr[$j+1] > $arr[$j] ){//相邻两个数比较，如果后一个数大于前一个就互相交换位置，所以每次循环结束排在最右边的永远是最小的(冒泡)。
            $asdf = $arr[$j];
            $arr[$j] = $arr[$j + 1];
            $arr[$j + 1] = $asdf;
        }
    }
}
print_r($arr);