排序
ort.py排序
1，冒泡排序法：就是一行人按高矮排队，第一个人先出来和其它人比，然后跟比他矮的人换位置，我后是第二个人和其它人比较，以此类推。
”’
def bubble(list_):
for ik in range(len(list_)-1):
for iv in range(ik+1,len(list_)):
if list_[ik]>list_[iv]:
list_[ik],list_[iv]=list_[iv],list_[ik]
list01=[4,2,8,5,9]
li=bubble(list01)
print(list01)
”’
2，选择排序法：从第一个元素开始其它元素和它比较，
如果比它小就交换位置。
”’
def choice(list_):
””
选择排序：一行人排队，第一个人出来，其它人和它比身高，比他矮的站前面，然后站在所以比他矮的人后面。第二个人再出来，其它人和他比较，以此类推。
”’
sum=0
for item in range(1,len(list_)):
if list_[item]<list_[sum]:
</list_[sum]:
list_[item],list_[sum]=list_[sum],list_[item]
sum+=1
list02=[4,2,8,5,9]
choice(list02)
print(list02)
”’
3，插入排序法：从第二个元素开始向前比较，如果后面元素比前面的小，
就把小的元素插入到大元素前面，以此类推
”’
def inset(list_):
”’
插入排序法一：一群行人按矮–高排队，第二个人出来和第一个人比，如果第二个人比第一个人矮就插队到第一个人前面，他们位置后移，后然第三个人和前两个人比。以此类推。
”’
for ik in range(1,len(list_)):
key=list_[ik]
j=ik-1
while j>=0 and key<list_[j]:
</list_[j]:
list_[j+1]=list_[j]
j -=1
list_[j+1]=key
def index(list_):
”’
插入排序法二
”’
for ik in range(1,len(list_)):#从第二个元素开始循环
for iv in range(ik):#从0开始循环到Ik（2—>1,3—>2—>1，—–）
if iv>=0 and list_[ik]<list_[iv]:
</list_[iv]:
#当后面元素小于前面元素时就取出这个小的元素
#插入到前面
list_.insert(iv,list_.pop(ik))
”’
4，快速排序法：首先取出第一个元素然从前后同时对比，再分成两组，分别从后和基数比较，每轮都把第一个元素当做基础，分组后也是如此。
”’
def sub_sort(list_, low, high):
x=list_[low]
#low向后移动l，igh向前移动
while low<high:
</high:
#从后向前放
while list_[high]>=x and high>low:
high-=1#如果比较的元素比基数x大就不动，索引就向前移动，用倒数第n个元素继续比
list_[low]=list_[high]
#从前向后放
while list_[low]<=x and low<high:
</high:
low+=1
list_[high]=list_[low]
list_[low]=x
return low
def quick(list_,low,high):
if low<high:
</high:
key=sub_sort(list_,low,high)
quick(list_,low,key-1)
quick(list_,key+1,high)
测试：
list03=[3,1,6,5,8]
inset(list03)
print(list03)
list04=[3,2,6,8,7,5]
index(list04)
print(list04)
list05=[3,2,6,8,7,5]
quick(list05,0,len(list05)-1)