• 算法 python实现(二) 冒泡排序


    首先说一下 冒泡排序 是怎么做的:

    总体的想法是,把小的轻的浮上前面去,把大的重的沉到后面去。

    这样设置两个指针,i j,

    1. i标识每一趟循环。这一趟的目的是把后面那些未排序的数列中最小的浮上前面去。

    2. j标识的就是一趟中,具体是怎么找到最小最轻的数的过程。j从末尾开始,逐个与自己前一个数比较大小,如果后面的数小于前面的数,就交换位置,让小的往前窜一个,否则就不动。然后j--,指向前一个,再比较相邻的数大小,直到 j 循环到i的位置,因为i之前的都是排序好的,不用在排了。

    3. 一趟下来,整个数列中最小最轻的就浮到前面去了,然后i++,把i指向第二个位置,也就是要在剩下的数列中找到第二轻的数然后放着i这里。如此循环下去,直到i到了倒数第二个数,因为剩最后一个数就不用排。

    上代码,几乎每行都有注释:

    #encoding:utf-8
    
    """
    首先要知道 l.sort() 的list内建函数可以直接实现排序的目的
    或者 sorted() 内建函数
    区别在于前者原地更改list 后者返回新的副本
    """
    
    #由于命令行参数是按照字符串的形式接收的,所以split一下转换为list
    l = raw_input("输入数字们,空格分割:").split(' ')
    lenth = len(l)
    
    #在list中的每个元素有都是字符串,所有又每个都转成float
    for i in range(lenth):
        l[i] = float(l[i])
    
    #i j 都是下标,i之前都是排序好的,j之后都是未排序的
    #range()给lenth-1的话,i就不用指向l的最后一个元素,因为剩最后一个了就完事了,不用排了,j也是一样。
    for i in range(lenth-1):
        #j给的是 从i到末尾,不含i,这样就是只排序i后面那些没排序的,循环到i就不用在往前了,因为前面都是排好的
        #末尾-1是倒序生成,因为i从前向后循环,j从后先前循环,所以是返的
        for j in range(lenth-1, i, -1):
            #冒泡是把小的浮上前面去
            if l[j] < l[j-1]:
                l[j], l[j-1] = l[j-1], l[j]
    
    print l

    运行一下 come on baby:

    输入:234 24 54 -234 0 -23 -2 345 4.5 656.4 56.345

    输出:[-234.0, -23.0, -2.0, 0.0, 4.5, 34.0, 54.0, 56.345, 234.0, 345.0, 656.4]

  • 相关阅读:
    每天一个linux命令(6):mv命令
    每天一个linux命令(5):rm 命令
    每天一个linux命令(4):mkdir命令
    每天一个linux命令(3):pwd命令
    每天一个linux命令(2):cd命令
    每天一个linux命令(1):ls命令
    Linux下svn命令详解
    Linux下SVN安装配置
    SVN命令使用详解
    分布式Web服务器架构
  • 原文地址:https://www.cnblogs.com/lipijin/p/3286180.html
Copyright © 2020-2023  润新知