FilesExpand file tree

 master

/

BubbleSort.py

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

25 lines (22 loc) · 788 Bytes

 master

/

BubbleSort.py

Top

File metadata and controls

• Code
• Blame

25 lines (22 loc) · 788 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

20

21

22

23

24

25

# Python 实现冒泡排序

def bubbleSort(alist):

for passnum in range(len(alist)-1, 0, -1):

for i in range(passnum):

if alist[i] > alist[i+1]:

alist[i], alist[i+1] = alist[i+1], alist[i]

return alist

alist = [54,26,93,17,77,31,44,55,20]

print(bubbleSort(alist))

# 改进的冒泡排序, 加入一个校验, 如果某次循环发现没有发生数值交换, 直接跳出循环

def modiBubbleSort(alist):

exchange = True

passnum = len(alist) - 1

while passnum >= 1 and exchange:

exchange = False

for i in range(passnum):

if alist[i] > alist[i+1]:

alist[i], alist[i+1] = alist[i+1], alist[i]

exchange = True

passnum -= 1

return alist

print(bubbleSort(alist))