冒泡排序的优化、分割字符串

冒泡排序在学习C语言时就学习过，但是只是学会了怎么用，具体对于冒泡排序的优化算法，一时间无从下手。

后来想了想，从人类的逻辑思维下手，如果遇到排好序的数列，直接跳出本次循环，能在一定程度上优化代码。

冒泡排序优化

	#!/usr/bin/python3
	l2=[]
	n=int(input("Pls input how many numbers u need:"))
	for i in range(n):
	    b=int(input("Pls input numbers:"))
	    l2.append(b)
	print(l2)
	
	count=0
	for i in range(len(l2)-1):
	    flag = True
	    for j in range(len(l2)-1-i):
	        if l2[j]>l2[j+1]:
	            c=l2[j]
	            l2[j]=l2[j+1]
	            l2[j+1]=c
	            flag = False
	    count=count+1
	    if flag:
	        break
	print ("排序后为:",l2)
	print ("循环遍历",count,"遍")

这个优化过程是对于已经排好序的数字无需进行遍历，直接跳出下层循环，本身上层循环开始时初始化Flag为True，下层循环开始进行判断，如果顺序本身是正常的话，直接跳出下层循环，再从下一个数开始。

Python里分割字符串的函数是split，但是如果自己写一个简单的分割字符串的功能的话，还是有点意思的。一开始我是做了一个循环，遇到要切割的字符串就直接Continue跳出本次循环，然后再将其他的输出，这样是可以输出，但最后如果以元组或者列表输出，就变成一个一个字母的输出，很是别扭。
于是我决定先定义一个空数列和一个空的字符串，每次都将字符串加入到那个空的字符串里，如果遇到了要切割的符号，就将那个字符串追加到列表里，然后格式化字符串为空字符串。最后将列表转为元组输出，完美解决问题。

分割字符串

	#!/usr/bin/python3
	
	s='hello#hello#hello#welcome#welcome#welcome'
	print(s)
	l1=[]
	s1=''
	for i in s:
	    if i == '#':
	        l1.append(s1)
	        s1=''
	    else :
	        s1=s1+i
	l1.append(s1)
	print(l1)
	t1=tuple(l1)
	print(t1)