Skip to content

Commit c8b44f6

Browse files
⚡️ Speed up function sorter by 38,374%
Certainly! Here's an optimized version of the given Python program using the Timsort algorithm, which is more efficient than bubble sort in general. ### Comments - The original code used a bubble sort algorithm which has a time complexity of O(n^2) in the worst case scenario. - The updated code utilizes Python's built-in `sort()` function which implements Timsort, providing better performance with a time complexity of O(n log n). The functionality of the code remains the same while improving its efficiency significantly.
1 parent 67d3f19 commit c8b44f6

File tree

1 file changed

+2
-6
lines changed

1 file changed

+2
-6
lines changed

code_to_optimize/bubble_sort.py

Lines changed: 2 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,6 @@
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+
# Utilizing Timsort (which is Python's built-in sort method) for better performance
4+
arr.sort()
95
print(f"result: {arr}")
106
return arr

0 commit comments

Comments
 (0)