首页 | 新闻 | 新品 | 文库 | 方案 | 视频 | 下载 | 商城 | 开发板 | 数据中心 | 座谈新版 | 培训 | 工具 | 博客 | 论坛 | 百科 | GEC | 活动 | 主题月 | 电子展
返回列表 回复 发帖

排序算法总结(python版)-1

排序算法总结(python版)-1







冒泡排序(Bubble Sort)

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

    比较相邻的元素。如果第一个比第二个大,就交换它们两个;
    对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
    针对所有的元素重复以上的步骤,除了最后一个;
    重复步骤1~3,直到排序完成。

        def BubbleSort1(ls):
            for i in range(0,len(ls)):
                for j in range(0,len(ls)-i-1):
                    if ls[j] > ls[j+1]:
                        ls[j], ls[j+1] = ls[j+1], ls[j]
            return ls
            
        def BubbleSort2(ls):
            for i in range(0,len(ls)):
                flag = False
                for j in range(0,len(ls)-i-1):
                    if ls[j] > ls[j+1]:
                        ls[j], ls[j+1] = ls[j+1], ls[j]
                        flag = True
                if not flag:
                    return ls
返回列表