FilesExpand file tree

 master

/

BubbleSort.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

19 lines (15 loc) · 441 Bytes

 master

/

BubbleSort.py

Copy path

Top

File metadata and controls

• Code
• Blame

19 lines (15 loc) · 441 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

# coding:utf-8

# 冒泡排序

def bubble_sort(l):

length = len(l)

# 外层循环 length遍，内层循环少一遍

while length:

for j in range(length - 1):

# 找出最大值，然后交换位置到最后

if l[j] > l[length - 1]:

l[j], l[length - 1] = l[length - 1], l[j]

length -= 1

if __name__ == "__main__":

l = [5, 1, 9, 3, 2, 7]

bubble_sort(l)

print l