Skip to content

Commit 9253e29

Browse files
committed
Resolving errors codezonediitj#603
1 parent 2f13b89 commit 9253e29

File tree

1 file changed

+5
-6
lines changed

1 file changed

+5
-6
lines changed

pydatastructs/linear_data_structures/algorithms.py

Lines changed: 5 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1908,28 +1908,27 @@ def radix_sort(array, comp=lambda u, v: u <= v, **kwargs):
19081908

19091909
sub_array = []
19101910
max_val = 0
1911+
none_count = 0
19111912
for i in range(0,len(array)):
1912-
sub_array.append(array[i])
19131913
if array[i] is not None:
1914+
sub_array.append(array[i])
19141915
if array[i]>max_val:
19151916
max_val = array[i]
1917+
else:
1918+
none_count += 1
19161919

19171920
exp = 1
19181921
while max_val // exp > 0:
19191922
_count_sort_for_radix(sub_array, exp, comp)
19201923
exp *= 10
19211924

1925+
sub_array += [None] * none_count
19221926
index = 0
1923-
none_count = 0
19241927
array = []
19251928
for i in range(start, end + 1):
1926-
if sub_array[i] is None:
1927-
none_count += 1
1928-
continue
19291929
array.append(sub_array[index])
19301930
index += 1
19311931

1932-
array = array + [None]*none_count
19331932
if _check_type(array, (DynamicArray, _arrays.DynamicOneDimensionalArray)):
19341933
array._modify(True)
19351934

0 commit comments

Comments
 (0)