Skip to content

Commit 5a618c1

Browse files
authored
import random for line 25 of quicksort_twoway.py
[flake8](http://flake8.pycqa.org) testing of https://github.com/wangzheng0822/algo on Python 3.7.1 $ __flake8 . --count --select=E9,F63,F72,F82 --show-source --statistics__ ``` ./python/12_sorts/quicksort_twoway.py:22:28: F821 undefined name 'random' swap(arr, low, int(random.uniform(low, upper))) ^ 1 F821 undefined name 'random' 1 ``` __E901,E999,F821,F822,F823__ are the "_showstopper_" [flake8](http://flake8.pycqa.org) issues that can halt the runtime with a SyntaxError, NameError, etc. These 5 are different from most other flake8 issues which are merely "style violations" -- useful for readability but they do not effect runtime safety. * F821: undefined name `name` * F822: undefined name `name` in `__all__` * F823: local variable name referenced before assignment * E901: SyntaxError or IndentationError * E999: SyntaxError -- failed to compile a file into an Abstract Syntax Tree
1 parent 9c6fdc7 commit 5a618c1

File tree

1 file changed

+3
-0
lines changed

1 file changed

+3
-0
lines changed

python/12_sorts/quicksort_twoway.py

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,6 @@
1+
import random
2+
3+
14
def QuickSort(arr):
25
# 双向排序: 提高非随机输入的性能
36
# 不需要额外的空间,在待排序数组本身内部进行排序

0 commit comments

Comments
 (0)