排序

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_[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+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_.insert(iv,list_.pop(ik))

'''

4，快速排序法：首先取出第一个元素然从前后同时对比，再分成两组，分别从后和基数比较，每轮都把第一个元素当做基础，分组后也是如此。

'''

def sub_sort(list_, low, high):

x=list_[low]

#low向后移动l，igh向前移动

while low<high:

#从后向前放

while list_[high]>=x and high>low:

high-=1#如果比较的元素比基数x大就不动，索引就向前移动，用倒数第n个元素继续比

list_[low]=list_[high]

#从前向后放

while list_[low]<=x and low<high:

low+=1

list_[high]=list_[low]

list_[low]=x

return low

def quick(list_,low,high):

if low<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)