mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-01-19 08:47:01 +00:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #321 from aldokkani/master

Browse Source 
Break if the collection is sorted
This commit is contained in:
Harshil 2018-06-25 23:38:44 +02:00 committed by GitHub
commit d4b4b7ba35
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 3 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
sorts/bubble_sort.py
View File

@ -32,10 +32,12 @@ def bubble_sort(collection):
""" """
length = len(collection) length = len(collection)
for i in range(length): for i in range(length):
swapped = False
for j in range(length-1): for j in range(length-1):
if collection[j] > collection[j+1]: if collection[j] > collection[j+1]:
swapped = True
collection[j], collection[j+1] = collection[j+1], collection[j] collection[j], collection[j+1] = collection[j+1], collection[j]
if not swapped: break # Stop iteration if the collection is sorted.
return collection return collection