Skip to content

Commit 4350c73

Browse files
committed
.
1 parent 6a19f88 commit 4350c73

14 files changed

+28
-28
lines changed

Diff for: docs/Bucketsort.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -33,7 +33,7 @@
3333
```python
3434
def bucket_sort(array: List[float], reverse: bool=False) -> None:
3535
'''
36-
支持数值型数据,如整型与浮点型混合;不支持含有字符串类型的数据。
36+
array: 支持数值型数据,如整型与浮点型混合;不支持含有字符串类型的数据。
3737
reverse: 是否降序, 默认采用升序。
3838
'''
3939
if not array:
@@ -58,7 +58,7 @@ def bucket_sort(array: List[float], reverse: bool=False) -> None:
5858
```python
5959
def bucket_sort(array: List[float], base: int=5, reverse: bool=False) -> None:
6060
'''
61-
支持数值型数据,如整型与浮点型混合;不支持含有字符串类型的数据。
61+
array: 支持数值型数据,如整型与浮点型混合;不支持含有字符串类型的数据。
6262
base: 根据需要调节, base 越小, 桶数越大。
6363
reverse: 是否降序, 默认采用升序。
6464
'''

Diff for: docs/Countingsort.md

+3-3
Original file line numberDiff line numberDiff line change
@@ -29,7 +29,7 @@
2929
```python
3030
def counting_sort(array: List[int], reverse: bool=False) -> None:
3131
'''
32-
仅支持全为整数类型的数据。
32+
array: 仅支持全为整数类型的数据。
3333
reverse: 是否降序, 默认采用升序。
3434
'''
3535
if not array:
@@ -53,7 +53,7 @@ def counting_sort(array: List[int], reverse: bool=False) -> None:
5353
```python
5454
def counting_sort(array: List[int], reverse: bool=False) -> None:
5555
'''
56-
仅支持全为整数类型的数据。
56+
array: 仅支持全为整数类型的数据。
5757
reverse: 是否降序, 默认采用升序。
5858
'''
5959
if not array:
@@ -76,7 +76,7 @@ def counting_sort(array: List[int], reverse: bool=False) -> None:
7676
```python
7777
def counting_sort(array: List[int], reverse: bool=False) -> List[int]:
7878
'''
79-
仅支持全为整数类型的数据。
79+
array: 仅支持全为整数类型的数据。
8080
reverse: 是否降序, 默认采用升序。
8181
'''
8282
if not array:

Diff for: docs/Insertionsort.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -36,7 +36,7 @@
3636
```python
3737
def insertion_sort(array: List, reverse: bool=False) -> None:
3838
'''
39-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
39+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
4040
reverse: 是否降序, 默认采用升序。
4141
'''
4242
for index in range(1, len(array)):
@@ -53,7 +53,7 @@ def insertion_sort(array: List, reverse: bool=False) -> None:
5353
```python
5454
def insertion_sort(array: List, reverse: bool=False) -> None:
5555
'''
56-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
56+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
5757
reverse: 是否降序, 默认采用升序。
5858
'''
5959
for index in range(1, len(array)):

Diff for: docs/Mergesort.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -44,7 +44,7 @@
4444
```python
4545
def merge_sort(array: List, reverse: bool=False) -> List:
4646
'''
47-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
47+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
4848
reverse: 是否降序, 默认采用升序。
4949
'''
5050
if len(array) <= 1:
@@ -98,7 +98,7 @@ def merge(array: List, low: int, mid: int, high: int, reverse: bool=False) -> No
9898

9999
def merge_sort(array: List, reverse: bool=False) -> None:
100100
'''
101-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
101+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
102102
reverse: 是否降序, 默认采用升序。
103103
'''
104104
i = 1

Diff for: docs/Quicksort.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -72,7 +72,7 @@ quick_sort = lambda array: array if len(array) <= 1 else quick_sort([item for it
7272
```python
7373
def quick_sort(array: List, l: int, r: int, reverse: bool=False) -> None:
7474
'''
75-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
75+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
7676
l: 数据左侧游标(整型), r: 数据右侧游标(整型)
7777
reverse: 是否降序, 默认采用升序。
7878
'''
@@ -102,7 +102,7 @@ def partition(array: List, l: int, r: int, reverse: bool=False) -> int:
102102
```python
103103
def quick_sort(array: List, l: int, r: int, reverse: bool=False) -> None:
104104
'''
105-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
105+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
106106
l: 数据左侧游标(整型), r: 数据右侧游标(整型)
107107
reverse: 是否降序, 默认采用升序。
108108
'''

Diff for: docs/Selectionsort.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -28,7 +28,7 @@ $n$ 个记录的数组可经过 $n-1$ 轮选择排序得到有序结果。
2828
```python
2929
def selection_sort(array: List, reverse: bool=False) -> None:
3030
'''
31-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
31+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
3232
reverse: 是否降序, 默认采用升序。
3333
'''
3434
length = len(array)
@@ -45,7 +45,7 @@ def selection_sort(array: List, reverse: bool=False) -> None:
4545
```python
4646
def selection_sort(array: List, reverse: bool=False) -> None:
4747
'''
48-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
48+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
4949
reverse: 是否降序, 默认采用升序。
5050
'''
5151
length = len(array)

Diff for: sortingx/bubble.py

+1-1
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@ def normal(array: List, reverse: bool=False) -> None:
99
for i in range(len(array) - 1): # loop to access each array element
1010
for j in range(len(array) - i - 1): # loop to compare array elements
1111
# compare two adjacent elements and change > to < to sort in descending order
12-
if array[j] < array[j + 1] if reverse else array[j] > array[j + 1]: # 此处增加cmp、key
12+
if array[j] < array[j + 1] if reverse else array[j] > array[j + 1]:
1313
# swapping elements if elements are not in the intended order
1414
array[j], array[j + 1] = array[j + 1], array[j]
1515

Diff for: sortingx/bucket.py

+2-2
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@
33
# 固定的base
44
def numeric(array: List[float], reverse: bool=False) -> None:
55
'''
6-
支持数值型数据,如整型与浮点型混合;不支持含有字符串类型的数据。
6+
array: 支持数值型数据,如整型与浮点型混合;不支持含有字符串类型的数据。
77
reverse: 是否降序, 默认采用升序。
88
'''
99
if not array:
@@ -25,7 +25,7 @@ def numeric(array: List[float], reverse: bool=False) -> None:
2525
# 基数越大,桶数越小
2626
def mobase(array: List[float], base: int=5, reverse: bool=False) -> None:
2727
'''
28-
支持数值型数据,如整型与浮点型混合;不支持含有字符串类型的数据。
28+
array: 支持数值型数据,如整型与浮点型混合;不支持含有字符串类型的数据。
2929
base: 根据需要调节, base 越小, 桶数越大。
3030
reverse: 是否降序, 默认采用升序。
3131
'''

Diff for: sortingx/counting.py

+2-2
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@
33
# while循环
44
def whilediv(array: List[int], reverse: bool=False) -> None:
55
'''
6-
仅支持全为整数类型的数据。
6+
array: 仅支持全为整数类型的数据。
77
reverse: 是否降序, 默认采用升序。
88
'''
99
if not array:
@@ -24,7 +24,7 @@ def whilediv(array: List[int], reverse: bool=False) -> None:
2424
# enumerate方法
2525
def forenum(array: List[int], reverse: bool=False) -> None:
2626
'''
27-
仅支持全为整数类型的数据。
27+
array: 仅支持全为整数类型的数据。
2828
reverse: 是否降序, 默认采用升序。
2929
'''
3030
if not array:

Diff for: sortingx/insertion.py

+2-2
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@
33
# 直接插入
44
def direct(array: List, reverse: bool=False) -> None:
55
'''
6-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
6+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
77
reverse: 是否降序, 默认采用升序。
88
'''
99
for index in range(1, len(array)):
@@ -17,7 +17,7 @@ def direct(array: List, reverse: bool=False) -> None:
1717
# 折半插入
1818
def binary(array: List, reverse: bool=False) -> None:
1919
'''
20-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
20+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
2121
reverse: 是否降序, 默认采用升序。
2222
'''
2323
for index in range(1, len(array)):

Diff for: sortingx/merge.py

+2-2
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@
33
# 递归实现
44
def recur(array: List, reverse: bool=False) -> List:
55
'''
6-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
6+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
77
reverse: 是否降序, 默认采用升序。
88
'''
99
def merge_sort(array: List) -> List:
@@ -39,7 +39,7 @@ def merge(l: int, r: int) -> List:
3939
# 非递归实现
4040
def stack(array: List, reverse: bool=False) -> None:
4141
'''
42-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
42+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
4343
reverse: 是否降序, 默认采用升序。
4444
'''
4545
def merge(array: List, low: int, mid: int, high: int) -> None:

Diff for: sortingx/quick.py

+3-3
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@
44
# lambda实现
55
def lamb(array: List, reverse: bool=False) -> List:
66
'''
7-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
7+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
88
reverse: 是否降序, 默认采用升序。
99
'''
1010
quick_sort = lambda array: array if len(array) <= 1 else quick_sort([item for item in array[1:] if (item > array[0] if reverse else item <= array[0])]) + [array[0]] + quick_sort([item for item in array[1:] if (item <= array[0] if reverse else item > array[0])])
@@ -13,7 +13,7 @@ def lamb(array: List, reverse: bool=False) -> List:
1313
# 递归实现
1414
def recur(array: List, l: int, r: int, reverse: bool=False) -> None:
1515
'''
16-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
16+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
1717
l: 数据左侧游标(整型), r: 数据右侧游标(整型)
1818
reverse: 是否降序, 默认采用升序。
1919
'''
@@ -45,7 +45,7 @@ def partition(array: List, l: int, r: int) -> int:
4545
# 非递归实现
4646
def stack(array: List, l: int, r: int, reverse: bool=False) -> None:
4747
'''
48-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
48+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
4949
l: 数据左侧游标(整型), r: 数据右侧游标(整型)
5050
reverse: 是否降序, 默认采用升序。
5151
'''

Diff for: sortingx/selection.py

+2-2
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@
33
# 普通版本
44
def normal(array: List, reverse: bool=False) -> None:
55
'''
6-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
6+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
77
reverse: 是否降序, 默认采用升序。
88
'''
99
length = len(array)
@@ -17,7 +17,7 @@ def normal(array: List, reverse: bool=False) -> None:
1717
# 标记最大值
1818
def withmax(array: List, reverse: bool=False) -> None:
1919
'''
20-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
20+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
2121
reverse: 是否降序, 默认采用升序。
2222
'''
2323
length = len(array)

Diff for: sortingx/shell.py

+1-1
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@
33
# 标准版本
44
def standard(array: List, reverse: bool=False) -> None:
55
'''
6-
支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
6+
array: 支持数值型数据,如整型与浮点型混合;支持全为字符串类型的数据;不支持字符串型与数值型混合。
77
reverse: 是否降序, 默认采用升序。
88
'''
99
length = len(array)

0 commit comments

Comments
 (0)