aboutsummaryrefslogtreecommitdiffstatshomepage
path: root/algorithms/impl/selection_sort.py
diff options
context:
space:
mode:
authorEgor Tensin <Egor.Tensin@gmail.com>2019-12-23 07:32:18 +0300
committerEgor Tensin <Egor.Tensin@gmail.com>2019-12-23 07:32:18 +0300
commit0d25b5d6957d76bab486e2279c99e130c19d5c31 (patch)
treec8c7d6fe4766470bda03e49a004afaa03c967b16 /algorithms/impl/selection_sort.py
parentTravis: add badge to README (diff)
downloadsorting-algorithms-0d25b5d6957d76bab486e2279c99e130c19d5c31.tar.gz
sorting-algorithms-0d25b5d6957d76bab486e2279c99e130c19d5c31.zip
pylint/pep8 fixes
Diffstat (limited to 'algorithms/impl/selection_sort.py')
-rw-r--r--algorithms/impl/selection_sort.py5
1 files changed, 5 insertions, 0 deletions
diff --git a/algorithms/impl/selection_sort.py b/algorithms/impl/selection_sort.py
index ad4a420..e9a5a09 100644
--- a/algorithms/impl/selection_sort.py
+++ b/algorithms/impl/selection_sort.py
@@ -7,6 +7,7 @@ import sys
from ..algorithm import SortingAlgorithm
+
def selection_sort(xs):
for i in range(len(xs) - 1):
min_i = i
@@ -17,18 +18,22 @@ def selection_sort(xs):
xs[i], xs[min_i] = xs[min_i], xs[i]
return xs
+
_ALGORITHMS = [
SortingAlgorithm('selection_sort', 'Selection sort', selection_sort),
]
+
def _parse_args(args=None):
if args is None:
args = sys.argv[1:]
return list(map(int, args))
+
def main(args=None):
xs = _parse_args(args)
print(selection_sort(list(xs)))
+
if __name__ == '__main__':
main()