zoukankan      html  css  js  c++  java
  • 内排序之冒泡排序

    内排序之冒泡排序

    冒泡排序是一个很直观的算法,代码中,每轮冒泡,都将待排元素中,排最后的一个元素“安置”好。我们可以从后往前迭代,python中for循环,从后往前,迭代整个数组的方法是这样:

    for i in range(len(arr)-1, -1, -1):
        ...
    

    对这个语法不熟悉的同学可以去看下python基础的书籍,这里就不赘述。

    def bubble_sorting(arr):
        for i in range(len(arr) - 1, 0, -1):
            for j in range(i):
                if arr[j] > arr[j + 1]:
                    arr[j], arr[j + 1] = arr[j + 1], arr[j]
        
    
    
    if __name__ == "__main__":
        arr1 = [4, 1, 6, 2, 5, 0]
        print(arr1)
        bubble_sorting(arr1)
        print(arr1)
    
  • 相关阅读:
    SQLServer之删除用户自定义数据库用户
    Oracle expdp/impdp导出导入命令及数据库备份
    ORACLE EXP/IMP的使用详解
    《JAVA与模式》之抽象工厂模式
    Oracle中的Temporary tablespace的作用
    Oracle常用函数笔记
    java Map及Map.Entry详解
    LinkedHashMap和HashMap的比较使用
    win7 64系统安装oracle客户端使用PL/SQL Developer工具
    PL/SQL 创建视图语法
  • 原文地址:https://www.cnblogs.com/becker/p/8229192.html
Copyright © 2011-2022 走看看