OpenSoure_Repos/TheAlgorithms-Python
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/Python.git synced 2023-10-11 13:06:12 +08:00
Code Issues Packages Projects Releases Wiki Activity

for better bubble sort

Browse Source
This commit is contained in:
phlai 2016-09-11 17:51:34 +08:00
parent ab2161e470
commit 119da45c52
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
sorts/bubble_sort.py
View File

@ -30,8 +30,8 @@ def bubble_sort(collection):
[-45, -5, -2]
"""
length = len(collection)
for i in range(length-1):
for j in range(length-1):
for i in range(length-1, -1, -1):#range(length-1, -1, -1)
for j in range(i):#range(1, i)
if collection[j] > collection[j+1]:
collection[j], collection[j+1] = collection[j+1], collection[j]