Skip to content

Commit f4693de

Browse files
⚡️ Speed up function sorter by 173,233%
Here’s an optimized version of your program. The main optimization is switching from bubble sort (which is O(n²)) to Python’s built-in sort (which uses Timsort and runs in O(n log n)). The function output and logging is preserved. This version is significantly faster and uses less memory for large lists because it eliminates unnecessary loops and swaps.
1 parent f4c6c7d commit f4693de

File tree

1 file changed

+1
-6
lines changed

1 file changed

+1
-6
lines changed

code_to_optimize/bubble_sort.py

Lines changed: 1 addition & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,5 @@
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+
arr.sort()
94
print(f"result: {arr}")
105
return arr

0 commit comments

Comments
 (0)