Skip to content

Commit

Permalink
fix return type, update progress
Browse files Browse the repository at this point in the history
  • Loading branch information
yennanliu committed Oct 6, 2023
1 parent f6dfa8d commit 716abe7
Show file tree
Hide file tree
Showing 3 changed files with 11 additions and 6 deletions.
2 changes: 1 addition & 1 deletion algorithm/python/quick_sort.py
Original file line number Diff line number Diff line change
Expand Up @@ -11,7 +11,7 @@
# Step 1) find pivot (can be any idx, we choose idx 0 for simplicity)
# Step 2) move element < pivot to left sub array, move element > pivot to right sub array
# Step 3) repeat above to all sub array
def quick_sort(sorting: list, left: int, right: int) -> None:
def quick_sort(sorting: list, left: int, right: int) -> list:
if right <= left:
return
a = i = left
Expand Down
1 change: 1 addition & 0 deletions data/progress.txt
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
20231006: quick_sort
20231003: 994
20231002: 130
20231001: 417
Expand Down
14 changes: 9 additions & 5 deletions data/to_review.txt
Original file line number Diff line number Diff line change
@@ -1,21 +1,25 @@
2023-11-30 -> ['quick_sort']
2023-11-27 -> ['994']
2023-11-25 -> ['417']
2023-11-24 -> ['133,695']
2023-11-09 -> ['quick_sort']
2023-11-06 -> ['994']
2023-11-04 -> ['417']
2023-11-03 -> ['133,695']
2023-10-28 -> ['654,106,105']
2023-10-27 -> ['quick_sort']
2023-10-24 -> ['994', '200']
2023-10-22 -> ['417']
2023-10-21 -> ['133,695', '131,17']
2023-10-19 -> ['quick_sort']
2023-10-16 -> ['994', '79']
2023-10-15 -> ['40']
2023-10-14 -> ['417', '90']
2023-10-14 -> ['quick_sort', '417', '90']
2023-10-13 -> ['133,695', '46']
2023-10-11 -> ['994']
2023-10-09 -> ['417']
2023-10-08 -> ['994', '133,695']
2023-10-07 -> ['654,106,105', '78,39']
2023-10-11 -> ['quick_sort', '994']
2023-10-09 -> ['quick_sort', '417']
2023-10-08 -> ['quick_sort', '994', '133,695']
2023-10-07 -> ['quick_sort', '654,106,105', '78,39']
2023-10-06 -> ['994', '417', '355']
2023-10-05 -> ['994', '133,695', '621']
2023-10-04 -> ['994', '417']
Expand Down

0 comments on commit 716abe7

Please sign in to comment.