冒泡排序和快速排序

用冒泡排序和快速排序对列表[6,1,9,2,15,11]进行从大到小排序

冒泡排序:

两两进行对比，满足条件的互换位置排序

#冒泡排序：
y = [6,1,9,2,15,11]
w = len(y)
for c in range(0,w-1):
    for f in range(0,w-1-c):
        if y[f] > y[f+1]:
            y[f],y[f+1] = y[f+1],y[f]
print(y)

过程：

[6,1,9,2,15,11]

第一次循环

一）、 1,6,9,2,15,11

二)、 1,6,9,2,15,11

三）、 1,6,2,9,15,11

四）、 1,6,2,9,15,11

五）、 1,6,2,9,11,15

 

第二次循环

[1,6,2,9,11]

一）、 1,6,2,9,11

二）、 1,2,6,9,11

三）、 1,2,6,9,11

四)、 1,2,6,9,11

 

第三次循环

[1,2,6,9]

一)、1,2,6,9

二)、1,2,6,9

三)、1,2,6,9

 

第四次循环

[1,2,6]

一)、1,2,6

二)、1,2,6

 

第五次循环

[1,2]

一)、1,2

 

快速排序:

每次取一位与所有数进行对比，满足条件互换位置

#快速排序：
y = [18,22,3,9,6,13]
w = len(y)
for c in range(0,w-1):
    for f in range(c+1,w):
        if y[c] > y[f]:
            y[c],y[f] = y[f],y[c]
print(y)

 

过程：

6,1,9,2,15,11

 

1 6,9,2,15,11

 

2 9,6,15,11

 

6 9,15,11

 

9 15,11

 

11 15

 

15