使用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]
感觉自己懂了吧,那么来个冒泡吧:
#!/use/bin/env python
# -*- coding: utf-8 -*-
"""
冒泡排序
"""
array = [1,2,5,3,6,8,4]
for i in xrange(len(array)-1,0,-1):
print i
for j in xrange(0,i):
print j
if array[j] > array[j+1]:
array[j],array[j+1] = array(j+1),array[j]
print array
print array
6
0
[1, 2, 5, 3, 6, 8, 4]
1
[1, 2, 5, 3, 6, 8, 4]
2
[1, 2, 3, 5, 6, 8, 4]
3
[1, 2, 3, 5, 6, 8, 4]
4
[1, 2, 3, 5, 6, 8, 4]
5
[1, 2, 3, 5, 6, 4, 8]
5
0
[1, 2, 3, 5, 6, 4, 8]
1
[1, 2, 3, 5, 6, 4, 8]
2
[1, 2, 3, 5, 6, 4, 8]
3
[1, 2, 3, 5, 6, 4, 8]
4
[1, 2, 3, 5, 4, 6, 8]
4
0
[1, 2, 3, 5, 4, 6, 8]
1
[1, 2, 3, 5, 4, 6, 8]
2
[1, 2, 3, 5, 4, 6, 8]
3
[1, 2, 3, 4, 5, 6, 8]
3
0
[1, 2, 3, 4, 5, 6, 8]
1
[1, 2, 3, 4, 5, 6, 8]
2
[1, 2, 3, 4, 5, 6, 8]
2
0
[1, 2, 3, 4, 5, 6, 8]
1
[1, 2, 3, 4, 5, 6, 8]
1
0
[1, 2, 3, 4, 5, 6, 8]
[1, 2, 3, 4, 5, 6, 8]
没有评论