aboutsummaryrefslogtreecommitdiffstatshomepage
path: root/algorithms/impl
diff options
context:
space:
mode:
Diffstat (limited to 'algorithms/impl')
-rw-r--r--algorithms/impl/__init__.py4
-rw-r--r--algorithms/impl/bubble_sort.py6
-rw-r--r--algorithms/impl/heapsort.py4
-rw-r--r--algorithms/impl/insertion_sort.py4
-rw-r--r--algorithms/impl/median.py6
-rw-r--r--algorithms/impl/merge_sort.py4
-rw-r--r--algorithms/impl/quicksort.py12
-rw-r--r--algorithms/impl/selection_sort.py4
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()