Skip to content

Commit dd00ae3

Browse files
⚡️ Speed up function sorter by 140,926%
Here’s a faster version using Python’s built-in `sort` method. The original code did a bubble sort, which is O(n²); the built-in sort is Timsort (O(n log n)), making it much faster and using less memory by not making unnecessary variable copies. All print statements and return values are preserved. This will give identical output and results, but with significantly improved speed and lower memory usage.
1 parent 58e44d3 commit dd00ae3

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)