From 3aabac477ffe9d4a4060358fb7952e1b99089439 Mon Sep 17 00:00:00 2001
From: james <li@jamesdeMacBook-Pro.local>
Date: Wed, 3 Jun 2026 23:03:31 -0700
Subject: [PATCH] docs(#14593): add complexity analysis to bubble_sort.py
 docstrings

---
 sorts/bubble_sort.py | 25 +++++++++++++++++++++++--
 1 file changed, 23 insertions(+), 2 deletions(-)

diff --git a/sorts/bubble_sort.py b/sorts/bubble_sort.py
index 4d658a4a12e4..04ab4158e27b 100644
--- a/sorts/bubble_sort.py
+++ b/sorts/bubble_sort.py
@@ -2,12 +2,23 @@
 
 
 def bubble_sort_iterative(collection: list[Any]) -> list[Any]:
-    """Pure implementation of bubble sort algorithm in Python
+    """Pure implementation of bubble sort algorithm in Python.
+
+    Repeatedly steps through the list, compares adjacent elements, and swaps
+    them if they are in the wrong order. The pass through the list is repeated
+    until the list is sorted. Stops early if no swaps are made in a pass.
 
     :param collection: some mutable ordered collection with heterogeneous
     comparable items inside
     :return: the same collection ordered in ascending order
 
+    Time Complexity:
+        Best Case: O(n) — already sorted (early exit via swapped flag)
+        Average Case: O(n²)
+        Worst Case: O(n²)
+    Space Complexity: O(1) — in-place sorting
+    Stable: Yes
+
     Examples:
     >>> bubble_sort_iterative([0, 5, 2, 3, 2])
     [0, 2, 2, 3, 5]
@@ -61,11 +72,21 @@ def bubble_sort_iterative(collection: list[Any]) -> list[Any]:
 
 
 def bubble_sort_recursive(collection: list[Any]) -> list[Any]:
-    """It is similar iterative bubble sort but recursive.
+    """Pure recursive implementation of bubble sort algorithm in Python.
+
+    Performs one pass to bubble the largest unsorted element to the end,
+    then recursively sorts the remaining elements. Stops when no swaps occur.
 
     :param collection: mutable ordered sequence of elements
     :return: the same list in ascending order
 
+    Time Complexity:
+        Best Case: O(n²) — recursive call stack prevents early exit
+        Average Case: O(n²)
+        Worst Case: O(n²)
+    Space Complexity: O(n) — recursive call stack depth
+    Stable: Yes
+
     Examples:
     >>> bubble_sort_recursive([0, 5, 2, 3, 2])
     [0, 2, 2, 3, 5]