使用python的人都知道range()函数很方便,今天再用到他的时候发现了很多以前看到过但是忘记的细节。这里记录一下range(),复习下list的slide,最后分析一个好玩儿的冒泡程序。

这里记录一下:

>>> range(1,5) #代表从1到5(不包含5)
[1, 2, 3, 4]
>>> range(1,5,2) #代表从1到5,间隔2(不包含5)
[1, 3]
>>> range(5) #代表从0到5(不包含5)
[0, 1, 2, 3, 4]

再看看list的操作:

array = [1, 2, 5, 3, 6, 8, 4]
#其实这里的顺序标识是
[1, 2, 5, 3, 6, 8, 4]
(0123456)
(-7,-6,-5,-4,-3,-2,-1)
 
>>> array[0:] #列出0以后的
[1, 2, 5, 3, 6, 8, 4]
>>> array[1:] #列出1以后的
[2, 5, 3, 6, 8, 4]
>>> array[:-1] #列出-1之前的
[1, 2, 5, 3, 6, 8]
>>> array[3:-3] #列出3到-3之间的
[3]

那么两个[::]会是什么那?

>>> array[::2]
[1, 5, 6, 4]
>>> array[2::]
[5, 3, 6, 8, 4]
>>> array[::3]
[1, 3, 4]
>>> array[::4]
[1, 6]
如果想让他们颠倒形成reverse函数的效果
>>> array[::-1]
[4, 8, 6, 3, 5, 2, 1]
>>> array[::-2]
[4, 6, 5, 1]

感觉自己懂了吧,那么来个冒泡吧:

array = [1, 2, 5, 3, 6, 8, 4]
for i in range(len(array) - 1, 0, -1):
    print i
    for j in range(0, i):
        print j
        if array[j] > array[j + 1]:
            array[j], array[j + 1] = array[j + 1], array[j]
print array

一行一行的来看:

line 1:array = [1, 2, 5, 3, 6, 8, 4]一个乱序的list没什么好解释的

line 2:for i in range(len(array) - 1, 0, -1):这就是上边给的例子的第二条,我们替换下就成为range(6,1,-1),意思是从6到1间隔-1,也就是倒叙的range(2,7,1),随后把这些值循环赋给i,那么i的值将会是[6, 5, 4, 3, 2]

line 3:for j in range(0, i):这是一个循环赋值给j,j的值将会是[0, 1, 2, 3, 4, 5][0, 1, 2, 3, 4][0, 1, 2, 3][0, 1, 2][0, 1] 那么上边两个循环嵌套起来将会是

i------------6 j------------0j------------1j------------2j------------3j------------4j------------5

i------------5 j------------0j------------1j------------2j------------3j------------4 i------------4 j------------0j------------1j------------2j------------3 i------------3 j------------0j------------1j------------2 i------------2 j------------0j------------1

line 4:if array[j] > array[j + 1]:

>>> array = [1, 2, 5, 3, 6, 8, 4] >>> array[0] 1 >>> array[1] 2 >>> array[2] 5 >>> array[3] 3 >>> array[4] 6 >>> array[5] 8 >>> array[6] 4 其实·就是使用这个把这个没有顺序的array = [1, 2, 5, 3, 6, 8, 4]排序

line 5:array[j], array[j + 1] = array[j + 1], array[j] 替换赋值

line 6:打印出来

其实要想省事儿,sort()函数一句就能搞定.......

出处:http://www.cnblogs.com/buro79xxd/

最新文章

  1. Oracle a Parameter with multi value
  2. 设置UITableView的separatorInset值为UIEdgeInsetsZero,分隔线不最左端显示的问题
  3. 关于thinkphp 开发的网站部署问题
  4. 【Demo】微信上墙
  5. STM32的寄存器控制SDA_IN()/SDA_OUT()
  6. 创建jira插件
  7. C#基础精华----枚举
  8. wpf 资源的重用
  9. Spring Junit 读取WEB-INF下的配置文件
  10. iOS项目中常见的文件
  11. Centos7编译opencv3.4.1
  12. MAC终端如何使用rar和unrar
  13. 查询树节点、oracle、select...start with...connect by prior...
  14. 小程序 official-account
  15. ASP.NET Core 2.1 中 ViewResultExecutor 的变化
  16. 【Python基础】zip函数的使用
  17. Error-MVCr:找到了多个与 URL 匹配的控制器类型。如果多个控制器上的特性路由与请求的 URL 匹配,则可能会发生这种情况。
  18. Mac Apache WebServer 服务器配置
  19. [LeetCode] 78. Subsets tag: backtracking
  20. Magento 总结

热门文章

  1. java加载机制整理
  2. 【HDOJ】【3068】最长回文
  3. 剑指offer--面试题21
  4. 国内银行CNAPS CODE 查询
  5. Itunes connect State: Developer Action Needed
  6. C#&java重学笔记(函数)
  7. 分布式数据存储-MySQL主从复制
  8. Ms sql server sql优化技巧
  9. 关于Try/Catch 代码块
  10. WCF分布式开发步步为赢(9):WCF服务实例激活类型编程与开发