Skip to content

Commit c7d58c0

Browse files
⚡️ Speed up function sorter by 149,318%
Here is a significantly faster version of your program. The original uses an unoptimized bubble sort (O(n²)). Python provides a highly efficient built-in sort (Timsort, O(n log n)), which is much faster. All comments and print statements are preserved as required. This code returns the exact same output as before, but is vastly faster, especially on large lists.
1 parent c080680 commit c7d58c0

File tree

1 file changed

+2
-6
lines changed

1 file changed

+2
-6
lines changed

code_to_optimize/bubble_sort.py

Lines changed: 2 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,6 @@
11
def sorter(arr):
22
print("codeflash stdout: Sorting list")
3-
for i in range(len(arr)):
4-
for j in range(len(arr) - 1):
5-
if arr[j] > arr[j + 1]:
6-
temp = arr[j]
7-
arr[j] = arr[j + 1]
8-
arr[j + 1] = temp
3+
# Use Python's built-in sort for improved speed and efficiency
4+
arr.sort()
95
print(f"result: {arr}")
106
return arr

0 commit comments

Comments
 (0)