diff options
Diffstat (limited to 'algorithms/impl')
| -rw-r--r-- | algorithms/impl/__init__.py | 4 | ||||
| -rw-r--r-- | algorithms/impl/bubble_sort.py | 6 | ||||
| -rw-r--r-- | algorithms/impl/heapsort.py | 4 | ||||
| -rw-r--r-- | algorithms/impl/insertion_sort.py | 4 | ||||
| -rw-r--r-- | algorithms/impl/median.py | 6 | ||||
| -rw-r--r-- | algorithms/impl/merge_sort.py | 4 | ||||
| -rw-r--r-- | algorithms/impl/quicksort.py | 12 | ||||
| -rw-r--r-- | algorithms/impl/selection_sort.py | 4 |
8 files changed, 22 insertions, 22 deletions
diff --git a/algorithms/impl/__init__.py b/algorithms/impl/__init__.py index f2d5aaf..ebc1ab2 100644 --- a/algorithms/impl/__init__.py +++ b/algorithms/impl/__init__.py @@ -9,7 +9,7 @@ from pkgutil import iter_modules from .. import algorithm -_ALGORITHMS_NAME = '_ALGORITHMS' +_ALGORITHMS_NAME = "_ALGORITHMS" def refresh_algorithms(): @@ -18,7 +18,7 @@ def refresh_algorithms(): for _, module_name, is_pkg in iter_modules([os.path.dirname(__file__)]): if is_pkg: continue - module = import_module('.' + module_name, __package__) + module = import_module("." + module_name, __package__) if hasattr(module, _ALGORITHMS_NAME): module_algorithms = getattr(module, _ALGORITHMS_NAME) for descr in module_algorithms: diff --git a/algorithms/impl/bubble_sort.py b/algorithms/impl/bubble_sort.py index 14f5386..ac9621f 100644 --- a/algorithms/impl/bubble_sort.py +++ b/algorithms/impl/bubble_sort.py @@ -35,9 +35,9 @@ def bubble_sort_optimized(xs): _ALGORITHMS = [ - SortingAlgorithm('bubble_sort', 'Bubble sort', bubble_sort), + SortingAlgorithm("bubble_sort", "Bubble sort", bubble_sort), SortingAlgorithm( - 'bubble_sort_optimized', 'Bubble sort (optimized)', bubble_sort_optimized + "bubble_sort_optimized", "Bubble sort (optimized)", bubble_sort_optimized ), ] @@ -54,5 +54,5 @@ def main(args=None): print(bubble_sort_optimized(list(xs))) -if __name__ == '__main__': +if __name__ == "__main__": main() diff --git a/algorithms/impl/heapsort.py b/algorithms/impl/heapsort.py index 81bea20..4299c91 100644 --- a/algorithms/impl/heapsort.py +++ b/algorithms/impl/heapsort.py @@ -63,7 +63,7 @@ def _siftdown(xs, start, end): _ALGORITHMS = [ - SortingAlgorithm('heapsort', 'Heapsort', heapsort), + SortingAlgorithm("heapsort", "Heapsort", heapsort), ] @@ -78,5 +78,5 @@ def main(args=None): print(heapsort(list(xs))) -if __name__ == '__main__': +if __name__ == "__main__": main() diff --git a/algorithms/impl/insertion_sort.py b/algorithms/impl/insertion_sort.py index 13f16a0..f87e62e 100644 --- a/algorithms/impl/insertion_sort.py +++ b/algorithms/impl/insertion_sort.py @@ -18,7 +18,7 @@ def insertion_sort(xs): _ALGORITHMS = [ - SortingAlgorithm('insertion_sort', 'Insertion sort', insertion_sort), + SortingAlgorithm("insertion_sort", "Insertion sort", insertion_sort), ] @@ -33,5 +33,5 @@ def main(args=None): print(insertion_sort(list(xs))) -if __name__ == '__main__': +if __name__ == "__main__": main() diff --git a/algorithms/impl/median.py b/algorithms/impl/median.py index 7b75219..2fcc4a1 100644 --- a/algorithms/impl/median.py +++ b/algorithms/impl/median.py @@ -47,9 +47,9 @@ def calc_median_sorting(xs): _ALGORITHMS = [ Algorithm( - 'median_sorting', 'Median value (using explicit sorting)', calc_median_sorting + "median_sorting", "Median value (using explicit sorting)", calc_median_sorting ), - Algorithm('median_heaps', 'Median value (using heaps)', calc_median_heaps), + Algorithm("median_heaps", "Median value (using heaps)", calc_median_heaps), ] @@ -65,5 +65,5 @@ def main(args=None): print(calc_median_heaps(list(xs))) -if __name__ == '__main__': +if __name__ == "__main__": main() diff --git a/algorithms/impl/merge_sort.py b/algorithms/impl/merge_sort.py index fecdf78..363cc85 100644 --- a/algorithms/impl/merge_sort.py +++ b/algorithms/impl/merge_sort.py @@ -33,7 +33,7 @@ def merge_sort(xs): _ALGORITHMS = [ - SortingAlgorithm('merge_sort', 'Merge sort', merge_sort), + SortingAlgorithm("merge_sort", "Merge sort", merge_sort), ] @@ -48,5 +48,5 @@ def main(args=None): print(merge_sort(list(xs))) -if __name__ == '__main__': +if __name__ == "__main__": main() diff --git a/algorithms/impl/quicksort.py b/algorithms/impl/quicksort.py index 9274c21..6f8e823 100644 --- a/algorithms/impl/quicksort.py +++ b/algorithms/impl/quicksort.py @@ -76,19 +76,19 @@ def quicksort_random(xs): _ALGORITHMS = [ SortingAlgorithm( - 'quicksort_first', 'Quicksort (first element as pivot)', quicksort_first + "quicksort_first", "Quicksort (first element as pivot)", quicksort_first ), SortingAlgorithm( - 'quicksort_second', 'Quicksort (second element as pivot)', quicksort_second + "quicksort_second", "Quicksort (second element as pivot)", quicksort_second ), SortingAlgorithm( - 'quicksort_middle', 'Quicksort (middle element as pivot)', quicksort_middle + "quicksort_middle", "Quicksort (middle element as pivot)", quicksort_middle ), SortingAlgorithm( - 'quicksort_last', 'Quicksort (last element as pivot)', quicksort_last + "quicksort_last", "Quicksort (last element as pivot)", quicksort_last ), SortingAlgorithm( - 'quicksort_random', 'Quicksort (random element as pivot)', quicksort_random + "quicksort_random", "Quicksort (random element as pivot)", quicksort_random ), ] @@ -108,5 +108,5 @@ def main(args=None): print(quicksort_random(list(xs))) -if __name__ == '__main__': +if __name__ == "__main__": main() diff --git a/algorithms/impl/selection_sort.py b/algorithms/impl/selection_sort.py index e9a5a09..9591169 100644 --- a/algorithms/impl/selection_sort.py +++ b/algorithms/impl/selection_sort.py @@ -20,7 +20,7 @@ def selection_sort(xs): _ALGORITHMS = [ - SortingAlgorithm('selection_sort', 'Selection sort', selection_sort), + SortingAlgorithm("selection_sort", "Selection sort", selection_sort), ] @@ -35,5 +35,5 @@ def main(args=None): print(selection_sort(list(xs))) -if __name__ == '__main__': +if __name__ == "__main__": main() |
