Skip to content

Commit a6b5a9e

Browse files
⚡️ Speed up function sorter by 194,594%
REFINEMENT Here is an optimized version of your program. The provided implementation uses an inefficient bubble sort (O(n²)). Python's built-in `sort` method is much faster (Timsort, O(n log n)) and sorts in place. All outputs are preserved and the return value remains the same. This will run dramatically faster and is also less memory intensive.
1 parent 1e7a7cb commit a6b5a9e

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)