【Python】有关range()
问题源于写冒泡排序的时候,遇到了for(i=n;i<=1;--i),用python怎么实现?
答案:相当于 for i in range(n,-1,-1)
所以 for(j=1,j<=i,++j) 相当于 for j in range(1,i+1,1)。
range函数语法
range(start, stop[, step])
参数说明:
- start: 计数从 start 开始。默认是从 0 开始。例如range(5)等价于range(0, 5);
- stop: 计数到 stop 结束,但不包括 stop。例如:range(0, 5) 是[0, 1, 2, 3, 4]没有5
- step:步长,默认为1。例如:range(0, 5) 等价于 range(0, 5, 1)
完整的冒泡排序:
def BubbleSort(nums): n = len(nums)-1 for i in range(n,-1,-1): # 控制未排序的长短,已经冒上来的(位于最后)不再做处理 flag = 0 for j in range(1,i+1,1): # 对未排序的部分,进行两两交换比较 if(nums[j-1]>nums[j]): nums[j-1],nums[j] = nums[j],nums[j-1] flag = 1 if(flag==0): # 没有数据进行交换 return nums
看面经遇到一个问题是:
xrange()和range()的区别?