算法题——冒泡排序

思想

泡排序就是把小的元素往前调或者把大的元素往后调,比较是相邻的两个元素比较,交换也发生在这两个元素之间。(类似于气泡上浮过程)

代码:

class bubble():
    def bubblesort(self, nums):
        for i in range(len(nums)):
            for j in range(0,len(nums)-i-1): # 到最后一个数停止比较
                if nums[j] > nums[j+1]: # 如果前一个数大于后一个数的话就进行交换(冒泡)
                    temp = nums[j]
                    nums[j] = nums[j+1]
                    nums[j+1] = temp
        print(nums)
        return nums
s = bubble()
s.bubblesort(nums=[11,23,7,3,66]) # 输出[3, 7, 11, 23, 66]

相关推荐

  1. 算法——冒泡排序

    2024-07-15 21:50:01       17 阅读
  2. 排序算法——冒泡排序

    2024-07-15 21:50:01       57 阅读
  3. 排序算法冒泡排序

    2024-07-15 21:50:01       41 阅读
  4. 排序算法-冒泡排序

    2024-07-15 21:50:01       34 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-15 21:50:01       66 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-15 21:50:01       70 阅读
  3. 在Django里面运行非项目文件

    2024-07-15 21:50:01       57 阅读
  4. Python语言-面向对象

    2024-07-15 21:50:01       68 阅读

热门阅读

  1. 构建加速秘籍:精通Gradle构建启动参数

    2024-07-15 21:50:01       20 阅读
  2. FATE Flow 源码解析 - 资源分配流程

    2024-07-15 21:50:01       18 阅读
  3. 每天一个数据分析题(四百二十九)- 假设检验

    2024-07-15 21:50:01       20 阅读
  4. Redis6.2.1版本集群新加副本

    2024-07-15 21:50:01       24 阅读
  5. Linux-线程同步(条件变量、POSIX信号量)

    2024-07-15 21:50:01       21 阅读
  6. HarmonyOS赋能套件参考地址

    2024-07-15 21:50:01       16 阅读
  7. C++ 入门第12:模板(Template)

    2024-07-15 21:50:01       22 阅读