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

Test random input for bubble sort (#2492)

Browse Source
This commit is contained in:
Du Yuanchao 2020-10-02 13:55:58 +08:00 committed by GitHub
parent 2388bf4e17
commit 9b3f7c36d0
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 19 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

29
sorts/bubble_sort.py
View File

@ -8,18 +8,24 @@ def bubble_sort(collection):
Examples: Examples:
>>> bubble_sort([0, 5, 2, 3, 2]) >>> bubble_sort([0, 5, 2, 3, 2])
[0, 2, 2, 3, 5] [0, 2, 2, 3, 5]
>>> bubble_sort([0, 5, 2, 3, 2]) == sorted([0, 5, 2, 3, 2])
>>> bubble_sort([]) True
[] >>> bubble_sort([]) == sorted([])
True
>>> bubble_sort([-2, -45, -5]) >>> bubble_sort([-2, -45, -5]) == sorted([-2, -45, -5])
[-45, -5, -2] True
>>> bubble_sort([-23, 0, 6, -4, 34])
[-23, -4, 0, 6, 34]
>>> bubble_sort([-23, 0, 6, -4, 34]) == sorted([-23, 0, 6, -4, 34]) >>> bubble_sort([-23, 0, 6, -4, 34]) == sorted([-23, 0, 6, -4, 34])
True True
>>> bubble_sort(['d', 'a', 'b', 'e', 'c']) == sorted(['d', 'a', 'b', 'e', 'c'])
True
>>> import random
>>> collection = random.sample(range(-50, 50), 100)
>>> bubble_sort(collection) == sorted(collection)
True
>>> import string
>>> collection = random.choices(string.ascii_letters + string.digits, k=100)
>>> bubble_sort(collection) == sorted(collection)
True
""" """
length = len(collection) length = len(collection)
for i in range(length - 1): for i in range(length - 1):
@ -34,8 +40,11 @@ def bubble_sort(collection):
if __name__ == "__main__": if __name__ == "__main__":
import doctest
import time import time
doctest.testmod()
user_input = input("Enter numbers separated by a comma:").strip() user_input = input("Enter numbers separated by a comma:").strip()
unsorted = [int(item) for item in user_input.split(",")] unsorted = [int(item) for item in user_input.split(",")]
start = time.process_time() start = time.process_time()