python冒泡排序及其循环次数_python学习笔记四——循环及冒泡排序

3.3.3 break 和 continue语句

break：跳出整个循环

continue：跳出当前循环继续后面的循环

例：

x=int(input("please input the 'x':"))

y=0for y in range(0,100):if(x==y):print("the number is :",x)break

else:print("The number was not found")

x=0for i in [1,2,3,4,5]:if (x==i):continuex+=iprint("x的值为：",x)

3.4 结构化程序示例

冒泡排序：最小的在前面，过程示例

解析：冒泡排序需要对数列循环若干次，例如数列中有i个元素。第一遍循环，自底向上检查一遍这个数列，比较相邻的两个元素。如果较小的元素在数列的下面，把较小的元素排在前面。依次比较之后，就把最大的元素放在底部了。第二遍循环就不需要计较最后一个元素了（最大元素）。依次类推，第n遍循环只需要从第一个元素开始，比较i-n次。经过i-1遍的处理后，数列就从小到大排序完成了。

冒泡排序的程序可以分解为两个模块，冒泡算法的实现函数和主函数，如图

在实现中将用到xrange()。前面提到了range()函数生产迭代集合。（注意：python3中没有xrange()）

冒泡排序示例：

#!/usr/bin/env python

def bubbleSort(numbers): #定义一个冒泡函数

for j in range(len(numbers)-1,-1,-1): #如果len(number)=5，该句的range等同与range(4,-1,-1),取值范围是4 —0

for i inrange(j):if(numbers[i]>numbers[i+1]): #把小的放到前面

numbers[i],numbers[i+1]=numbers[i+1],numbers[i]

#python特有语法,等同于分别对应numbers[i]=numbers[i+1]和numbers[i+1]=numbers[i]互换数值，不可分开写。不同于C语言中需要一个中间数间接实现数值转移。

print(numbers)def main(): #自定义个一个函数

numbers=[23,12,9,15,6,10,19,8]

bubbleSort(numbers)if __name__ == '__main__': #初始化主函数，并调用函数main(),相当于C语言中的main(),是python程序的入口

main()

注意：while循环和for循环都有一个else子句，这个语法是C和Java中没有的。

小练习：编写程序，输入金额，输出需要缴纳的个人所得税以及扣除所得税后的实际个人收入（排除社保等其他因素）

#!/usr/bin/env python

importsys

money=float(input("请输入你的工资："))

pay=money-3500out=0if(pay<=0):print("您的工资不在纳税范围")

sys.exit()while(pay>0):if(pay<=1500):

out=pay*0.03-0break

elif(1500

out=pay*0.1-105

break

elif(4500

out=pay*0.2-555

break

elif(9000

out=pay*0.25-1005

break

elif(35000

out=pay*0.3-2775

break

elif(55000

out=pay*0.35-5505

break

else:

out=pay*0.45-12505

break

print("您需要缴纳的个人所得为：%d，您税后实际收入为：%d" %(out,money-out))

[root@Dannyserver danny]# python 8.py

请输入你的工资：10000您需要缴纳的个人所得为：745，您税后实际收入为：9255[root@Dannyserver danny]# python8.py

请输入你的工资：2500您的工资不在纳税范围