排序算法---冒泡排序

3个数基本排序

代码实现:

list =[]
for i  in range(3):
    list.append(int(input('输入第{}个数字:'.format(i+1))))
if list[0] > list[1]:
        if list[2] > list[1]:
            if list[0] > list[2]:
                    go1 = [1,2,0]
            else:# 0<2
                go1 =[1,0,2]
        else:    #2<1,0>1
            go1 =[2,1,0]
else:        #1>0
        if list[2] > list[0]:
            if list[1] > list[2]:
                go1 =[0,2,1]
            else: #2>1
                go1 =[0,1,2]
        else:#1>0>2  
            go1 =[2,0,1]
for j in go1:
    print(list[j],end=' ')

max函数实现

代码实现:

list =[]
for i  in range(5):
    list.append(int(input('输入第{}个数字:'.format(i+1))))
while list:
    if len(list) == 1:
        print(list[0])
        break
    m = max(list)
    print(m)
    list.remove(m)

sort函数实现

代码实现:

list = []
for i in range(3):
        list.append(int(input('输入第{}个数'.format(i+1))))
list.sort()
print(list)

冒泡排序

代码实现:

list1=[1123,4234,23123,5234,2]
length=len(list1)

for i in range(length-1):
    for j in range(length-1-i):
        if list1[j] > list1[j+1]:
                list1[j],list1[j+1]=list1[j+1],list1[j]
print(list1)

优化:

list1 = [1,9,8,3,4,5,6,7]
length = len(list1)
for i in range(length):
    flag = True 				#假如比较时发现正好是想要的顺序
    for j in range(length - 1 - i):
        if list1[j] > list1[j + 1]:
            list1[j + 1], list1[j] = list1[j], list1[j + 1]
            flag = False		#一旦发生交换,就把设想变成False
    if flag:   					#变成False,此处就不能循环终止.如果是True就不用比较直接终止
        break
print(list1)