使用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()函数一句就能搞定.......

--EOF--

作者:Buro#79xxd 出处:http://www.cnblogs.com/buro79xxd/ 文章版权归本人所有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

最新文章

  1. AC小笔记
  2. 单页Web应用:
  3. C#编程利器之三:接口(Interface)【转】
  4. Unity3D的杂记
  5. 开发XMPP IM
  6. 点分治练习: boatherds
  7. 40个Android问题
  8. 【动态规划】Vijos P1037 搭建双塔
  9. ionic 字体的导入方法
  10. ORA-01092 ORA-12432: LBAC error: zllegnp:OCIStmtExecute 故障一例
  11. gulp工作流
  12. ReentrantLock可重入锁的使用场景(转)
  13. xshell安装运行时提示缺少mfc110.dll
  14. Tomcat Connector的三种运行模式
  15. beta冲刺2-咸鱼
  16. OO第二次阶段性总结
  17. aggregate基础 使用记录
  18. 15.翻译系列:EF 6中的级联删除【EF 6 Code-First 系列】
  19. Kaggel比赛 : [Give Me Some Credit]
  20. ORACLE之PACKAGE-包、存储过程、函数

热门文章

  1. nodejs/REPL环境命令行操作命令
  2. Python3.4 用 pip 安装lxml时出现 “Unable to find vcvarsall.bat ”
  3. Unity发布安卓后,安卓输入键盘字体白色
  4. 搭建配置cacti,采集信息监控
  5. Maven配置一键部署远程Tomcat
  6. HDFS存档
  7. Codeforces Round #273 (Div. 2) A , B , C 水,数学,贪心
  8. postgresql查看数据库占用的物理存储空间大小
  9. 我总结的js变量、数组、对象等基础知识
  10. ural 2022 Riding a Toad