algokit-py 0.4.0__tar.gz → 0.4.1__tar.gz

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
@@ -1,6 +1,6 @@
1
1
  Metadata-Version: 2.4
2
2
  Name: algokit-py
3
- Version: 0.4.0
3
+ Version: 0.4.1
4
4
  Summary: A minimal Python algorithms library with clean implementations of search algorithms and sort algorithms
5
5
  Author: Chanaka Prasanna
6
6
  License: MIT
@@ -24,7 +24,7 @@ Designed for learning, interviews, and real-world algorithm reasoning.
24
24
  ### Sorting Algorithms
25
25
  - Insertion Sort (in-place, stable)
26
26
  - Merge Sort (divide-and-conquer, O(n log n))
27
-
27
+ - Quick Sort (in-place, average O(n log n))
28
28
  ## Usage
29
29
 
30
30
  ### Install
@@ -43,12 +43,19 @@ print(binary_search([1, 2, 3], 2))
43
43
 
44
44
  ### Sorting
45
45
  ```python
46
- from algokit_py.sort import insertion_sort, merge_sort
46
+ from algokit_py.sort import insertion_sort, merge_sort, quick_sort
47
47
 
48
48
  data = [3, 1, 2]
49
49
 
50
+ # Insertion Sort (in-place)
50
51
  insertion_sort(data)
51
52
  print(data) # [1, 2, 3]
52
53
 
54
+ # Merge Sort (returns new list)
53
55
  print(merge_sort([3, 1, 2])) # [1, 2, 3]
56
+
57
+ # Quick Sort (in-place)
58
+ data = [3, 1, 2]
59
+ quick_sort(data)
60
+ print(data) # [1, 2, 3]
54
61
  ```
@@ -12,7 +12,7 @@ Designed for learning, interviews, and real-world algorithm reasoning.
12
12
  ### Sorting Algorithms
13
13
  - Insertion Sort (in-place, stable)
14
14
  - Merge Sort (divide-and-conquer, O(n log n))
15
-
15
+ - Quick Sort (in-place, average O(n log n))
16
16
  ## Usage
17
17
 
18
18
  ### Install
@@ -31,12 +31,19 @@ print(binary_search([1, 2, 3], 2))
31
31
 
32
32
  ### Sorting
33
33
  ```python
34
- from algokit_py.sort import insertion_sort, merge_sort
34
+ from algokit_py.sort import insertion_sort, merge_sort, quick_sort
35
35
 
36
36
  data = [3, 1, 2]
37
37
 
38
+ # Insertion Sort (in-place)
38
39
  insertion_sort(data)
39
40
  print(data) # [1, 2, 3]
40
41
 
42
+ # Merge Sort (returns new list)
41
43
  print(merge_sort([3, 1, 2])) # [1, 2, 3]
44
+
45
+ # Quick Sort (in-place)
46
+ data = [3, 1, 2]
47
+ quick_sort(data)
48
+ print(data) # [1, 2, 3]
42
49
  ```
@@ -1,6 +1,6 @@
1
1
  from typing import TypeVar, MutableSequence
2
2
 
3
- T = TypeVar("T")
3
+ T = TypeVar("T")
4
4
 
5
5
  # We use mutable sequence because we need to modify the list in place
6
6
  def quick_sort(sequence: MutableSequence[T]):
@@ -1,6 +1,6 @@
1
1
  Metadata-Version: 2.4
2
2
  Name: algokit-py
3
- Version: 0.4.0
3
+ Version: 0.4.1
4
4
  Summary: A minimal Python algorithms library with clean implementations of search algorithms and sort algorithms
5
5
  Author: Chanaka Prasanna
6
6
  License: MIT
@@ -24,7 +24,7 @@ Designed for learning, interviews, and real-world algorithm reasoning.
24
24
  ### Sorting Algorithms
25
25
  - Insertion Sort (in-place, stable)
26
26
  - Merge Sort (divide-and-conquer, O(n log n))
27
-
27
+ - Quick Sort (in-place, average O(n log n))
28
28
  ## Usage
29
29
 
30
30
  ### Install
@@ -43,12 +43,19 @@ print(binary_search([1, 2, 3], 2))
43
43
 
44
44
  ### Sorting
45
45
  ```python
46
- from algokit_py.sort import insertion_sort, merge_sort
46
+ from algokit_py.sort import insertion_sort, merge_sort, quick_sort
47
47
 
48
48
  data = [3, 1, 2]
49
49
 
50
+ # Insertion Sort (in-place)
50
51
  insertion_sort(data)
51
52
  print(data) # [1, 2, 3]
52
53
 
54
+ # Merge Sort (returns new list)
53
55
  print(merge_sort([3, 1, 2])) # [1, 2, 3]
56
+
57
+ # Quick Sort (in-place)
58
+ data = [3, 1, 2]
59
+ quick_sort(data)
60
+ print(data) # [1, 2, 3]
54
61
  ```
@@ -4,7 +4,7 @@ build-backend = "setuptools.build_meta"
4
4
 
5
5
  [project]
6
6
  name = "algokit-py"
7
- version = "0.4.0"
7
+ version = "0.4.1"
8
8
  description = "A minimal Python algorithms library with clean implementations of search algorithms and sort algorithms"
9
9
  readme = "README.md"
10
10
  requires-python = ">=3.9"
File without changes