Skip to content

Commit a798e84

Browse files
⚡️ Speed up function sorter by 19,254%
Here is a faster version of your program using Python's built-in `sort()` (which uses Timsort and is much faster than bubble sort used in your code). This produces exactly the same results as your original function, but is much faster and uses less memory and CPU time, especially for large lists. All comments are preserved as per your instruction.
1 parent f6fd450 commit a798e84

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() # use built-in sort for better performance
94
print(f"result: {arr}")
105
return arr

0 commit comments

Comments
 (0)