@@ -18,25 +18,25 @@ def quick_sort_3partition(sorting: list, left: int, right: int) -> list:
18
18
quick_sort_3partition (sorting , b + 1 , right )
19
19
20
20
21
- def quick_sort_3partition (sorting : list ) -> list :
21
+ def quick_sort_3part (sorting : list ) -> list :
22
22
"""
23
23
Another quick sort algorithm, returns a new sorted list
24
24
25
- >>> quick_sort_3partition ([])
25
+ >>> quick_sort_3part ([])
26
26
[]
27
- >>> quick_sort_3partition ([1])
27
+ >>> quick_sort_3part ([1])
28
28
[1]
29
- >>> quick_sort_3partition ([-5, -2, 1, -2, 0, 1])
29
+ >>> quick_sort_3part ([-5, -2, 1, -2, 0, 1])
30
30
[-5, -2, -2, 0, 1, 1]
31
- >>> quick_sort_3partition ([1, 2, 5, 1, 2, 0, 0, 5, 2, -1])
31
+ >>> quick_sort_3part ([1, 2, 5, 1, 2, 0, 0, 5, 2, -1])
32
32
[-1, 0, 0, 1, 1, 2, 2, 2, 5, 5]
33
33
"""
34
34
if len (sorting ) <= 1 :
35
35
return sorting
36
36
return (
37
- quick_sort_3partition ([i for i in sorting if i < sorting [0 ]])
37
+ quick_sort_3part ([i for i in sorting if i < sorting [0 ]])
38
38
+ [i for i in sorting if i == sorting [0 ]]
39
- + quick_sort_3partition ([i for i in sorting if i > sorting [0 ]])
39
+ + quick_sort_3part ([i for i in sorting if i > sorting [0 ]])
40
40
)
41
41
42
42
0 commit comments