使用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] (0,1,2,3,4,5,6) (-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] foriinrange(len(array)-1,0,-1): printi forjinrange(0,i): printj ifarray[j]>array[j+1]: array[j],array[j+1]=array[j+1],array[j] printarray一行一行的来看:
line1:array=[1,2,5,3,6,8,4]一个乱序的list没什么好解释的
line2:foriinrange(len(array)-1,0,-1):这就是上边给的例子的第二条,我们替换下就成为range(6,1,-1),意思是从6到1间隔-1,也就是倒叙的range(2,7,1),随后把这些值循环赋给i,那么i的值将会是[6,5,4,3,2]
line3:forjinrange(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------------5i------------5
j------------0j------------1j------------2j------------3j------------4
i------------4
j------------0j------------1j------------2j------------3
i------------3
j------------0j------------1j------------2
i------------2
j------------0j------------1line4:ifarray[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]排序line5:array[j],array[j+1]=array[j+1],array[j]替换赋值
line6:打印出来
其实要想省事儿,sort()函数一句就能搞定.......
--EOF--
本文内容总结:
原文链接:https://www.cnblogs.com/buro79xxd/archive/2011/05/23/2054493.html