GitHub

Using the Bubble Sort as a Performance Benchmark

The Bubble Sort has value as an academic exercise, but its performance is poor for large lists and arrays. Unit testing demonstrates that the sort works properly. I coded the algorithm so that it can ...
GitHub

code snippet for O(n²): Quadratic Time (Bubble Sort) python Copy Edit

for i in range(len(arr)): for j in range(0, len(arr)-i-1): ...