Skip to content

Commit 5bbe3f8

Browse files
⚡️ Speed up function sorter by 33,469%
Certainly! The original code implements Bubble Sort, which has an average and worst-case time complexity of O(n^2). It can be improved by utilizing Python's built-in `sort()` method, which implements Timsort algorithm with a better average-case time complexity of O(n log n). This modification significantly improves the efficiency of the function while maintaining the same output. All comments were preserved as the function's core purpose remains unchanged.
1 parent d664040 commit 5bbe3f8

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() # Utilizing Python's built-in sort method which is more efficient
94
print(f"result: {arr}")
105
return arr

0 commit comments

Comments
 (0)