Skip to content

Commit 4965ff8

Browse files
⚡️ Speed up function sorter by 46,288%
Certainly! The existing code uses a bubble sort algorithm, which is not the most efficient sorting method. We can optimize it using Python's built-in `sort` function which is implemented using Timsort (a hybrid sorting algorithm derived from merge sort and insertion sort). This will greatly improve the performance. Here's the optimized code. I've replaced the bubble sort logic with the `sort` method, which is significantly faster and more efficient for sorting lists in Python.
1 parent f4be9be commit 4965ff8

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)