diff options
Diffstat (limited to 'algorithms/impl')
| -rw-r--r-- | algorithms/impl/__init__.py | 1 | ||||
| -rw-r--r-- | algorithms/impl/bubble_sort.py | 4 | ||||
| -rw-r--r-- | algorithms/impl/median.py | 4 | ||||
| -rw-r--r-- | algorithms/impl/quicksort.py | 21 |
4 files changed, 21 insertions, 9 deletions
diff --git a/algorithms/impl/__init__.py b/algorithms/impl/__init__.py index 84bd702..f2d5aaf 100644 --- a/algorithms/impl/__init__.py +++ b/algorithms/impl/__init__.py @@ -9,7 +9,6 @@ from pkgutil import iter_modules from .. import algorithm - _ALGORITHMS_NAME = '_ALGORITHMS' diff --git a/algorithms/impl/bubble_sort.py b/algorithms/impl/bubble_sort.py index 0ea66bb..14f5386 100644 --- a/algorithms/impl/bubble_sort.py +++ b/algorithms/impl/bubble_sort.py @@ -36,7 +36,9 @@ def bubble_sort_optimized(xs): _ALGORITHMS = [ SortingAlgorithm('bubble_sort', 'Bubble sort', bubble_sort), - SortingAlgorithm('bubble_sort_optimized', 'Bubble sort (optimized)', bubble_sort_optimized), + SortingAlgorithm( + 'bubble_sort_optimized', 'Bubble sort (optimized)', bubble_sort_optimized + ), ] diff --git a/algorithms/impl/median.py b/algorithms/impl/median.py index a754cdb..7b75219 100644 --- a/algorithms/impl/median.py +++ b/algorithms/impl/median.py @@ -46,7 +46,9 @@ def calc_median_sorting(xs): _ALGORITHMS = [ - Algorithm('median_sorting', 'Median value (using explicit sorting)', calc_median_sorting), + Algorithm( + 'median_sorting', 'Median value (using explicit sorting)', calc_median_sorting + ), Algorithm('median_heaps', 'Median value (using heaps)', calc_median_heaps), ] diff --git a/algorithms/impl/quicksort.py b/algorithms/impl/quicksort.py index dd0c92b..9274c21 100644 --- a/algorithms/impl/quicksort.py +++ b/algorithms/impl/quicksort.py @@ -8,7 +8,6 @@ import sys from ..algorithm import SortingAlgorithm - seed() @@ -76,11 +75,21 @@ def quicksort_random(xs): _ALGORITHMS = [ - SortingAlgorithm('quicksort_first', 'Quicksort (first element as pivot)', quicksort_first), - SortingAlgorithm('quicksort_second', 'Quicksort (second element as pivot)', quicksort_second), - SortingAlgorithm('quicksort_middle', 'Quicksort (middle element as pivot)', quicksort_middle), - SortingAlgorithm('quicksort_last', 'Quicksort (last element as pivot)', quicksort_last), - SortingAlgorithm('quicksort_random', 'Quicksort (random element as pivot)', quicksort_random), + SortingAlgorithm( + 'quicksort_first', 'Quicksort (first element as pivot)', quicksort_first + ), + SortingAlgorithm( + 'quicksort_second', 'Quicksort (second element as pivot)', quicksort_second + ), + SortingAlgorithm( + 'quicksort_middle', 'Quicksort (middle element as pivot)', quicksort_middle + ), + SortingAlgorithm( + 'quicksort_last', 'Quicksort (last element as pivot)', quicksort_last + ), + SortingAlgorithm( + 'quicksort_random', 'Quicksort (random element as pivot)', quicksort_random + ), ] |