From c0923664214655a439d0d9df41a52b8936d3b43d Mon Sep 17 00:00:00 2001 From: Egor Tensin Date: Sat, 6 Jun 2026 22:22:01 +0200 Subject: move Jekyll source files to src/ --- .gitignore | 4 +- DEVELOPMENT.md | 2 +- Makefile | 5 +- _config.yml | 10 +- assets/css/plots.css | 4 - .../full_size/bubble_sort_100_average_0_200.png | Bin 108359 -> 0 bytes .../plots/full_size/bubble_sort_100_best_0_200.png | Bin 100730 -> 0 bytes .../full_size/bubble_sort_100_worst_0_200.png | Bin 93398 -> 0 bytes .../bubble_sort_optimized_100_average_0_200.png | Bin 108071 -> 0 bytes .../bubble_sort_optimized_100_best_0_200.png | Bin 110178 -> 0 bytes .../bubble_sort_optimized_100_worst_0_200.png | Bin 95328 -> 0 bytes .../plots/full_size/heapsort_100_average_0_200.png | Bin 101758 -> 0 bytes .../plots/full_size/heapsort_100_best_0_200.png | Bin 102986 -> 0 bytes .../plots/full_size/heapsort_100_worst_0_200.png | Bin 100107 -> 0 bytes .../full_size/insertion_sort_100_average_0_200.png | Bin 115677 -> 0 bytes .../full_size/insertion_sort_100_best_0_200.png | Bin 90331 -> 0 bytes .../full_size/insertion_sort_100_worst_0_200.png | Bin 91980 -> 0 bytes .../full_size/median_heaps_1000_average_0_200.png | Bin 42873 -> 0 bytes .../full_size/median_heaps_1000_best_0_200.png | Bin 39848 -> 0 bytes .../full_size/median_heaps_1000_worst_0_200.png | Bin 39997 -> 0 bytes .../median_sorting_1000_average_0_200.png | Bin 42076 -> 0 bytes .../full_size/median_sorting_1000_best_0_200.png | Bin 40818 -> 0 bytes .../full_size/median_sorting_1000_worst_0_200.png | Bin 41711 -> 0 bytes .../full_size/merge_sort_100_average_0_200.png | Bin 103872 -> 0 bytes .../plots/full_size/merge_sort_100_best_0_200.png | Bin 100150 -> 0 bytes .../plots/full_size/merge_sort_100_worst_0_200.png | Bin 101168 -> 0 bytes .../quicksort_first_100_average_0_200.png | Bin 128690 -> 0 bytes .../full_size/quicksort_first_100_best_0_200.png | Bin 106879 -> 0 bytes .../full_size/quicksort_first_100_worst_0_200.png | Bin 100772 -> 0 bytes .../full_size/quicksort_last_100_average_0_200.png | Bin 131574 -> 0 bytes .../full_size/quicksort_last_100_best_0_200.png | Bin 105782 -> 0 bytes .../full_size/quicksort_last_100_worst_0_200.png | Bin 100907 -> 0 bytes .../quicksort_middle_100_average_0_200.png | Bin 125241 -> 0 bytes .../full_size/quicksort_middle_100_best_0_200.png | Bin 98861 -> 0 bytes .../full_size/quicksort_middle_100_worst_0_200.png | Bin 105386 -> 0 bytes .../quicksort_random_100_average_0_200.png | Bin 103347 -> 0 bytes .../full_size/quicksort_random_100_best_0_200.png | Bin 98941 -> 0 bytes .../full_size/quicksort_random_100_worst_0_200.png | Bin 98483 -> 0 bytes .../quicksort_second_100_average_0_200.png | Bin 134716 -> 0 bytes .../full_size/quicksort_second_100_best_0_200.png | Bin 108656 -> 0 bytes .../full_size/quicksort_second_100_worst_0_200.png | Bin 109975 -> 0 bytes .../full_size/selection_sort_100_average_0_200.png | Bin 99273 -> 0 bytes .../full_size/selection_sort_100_best_0_200.png | Bin 99769 -> 0 bytes .../full_size/selection_sort_100_worst_0_200.png | Bin 99881 -> 0 bytes .../preview/bubble_sort_100_average_0_200.png | Bin 24970 -> 0 bytes .../plots/preview/bubble_sort_100_best_0_200.png | Bin 23837 -> 0 bytes .../plots/preview/bubble_sort_100_worst_0_200.png | Bin 22473 -> 0 bytes .../bubble_sort_optimized_100_average_0_200.png | Bin 25535 -> 0 bytes .../bubble_sort_optimized_100_best_0_200.png | Bin 26464 -> 0 bytes .../bubble_sort_optimized_100_worst_0_200.png | Bin 22754 -> 0 bytes .../plots/preview/heapsort_100_average_0_200.png | Bin 24211 -> 0 bytes .../img/plots/preview/heapsort_100_best_0_200.png | Bin 24366 -> 0 bytes .../img/plots/preview/heapsort_100_worst_0_200.png | Bin 23884 -> 0 bytes .../preview/insertion_sort_100_average_0_200.png | Bin 26685 -> 0 bytes .../preview/insertion_sort_100_best_0_200.png | Bin 21207 -> 0 bytes .../preview/insertion_sort_100_worst_0_200.png | Bin 22014 -> 0 bytes .../plots/preview/merge_sort_100_average_0_200.png | Bin 24734 -> 0 bytes .../plots/preview/merge_sort_100_best_0_200.png | Bin 23163 -> 0 bytes .../plots/preview/merge_sort_100_worst_0_200.png | Bin 23786 -> 0 bytes .../preview/quicksort_first_100_average_0_200.png | Bin 29980 -> 0 bytes .../preview/quicksort_first_100_best_0_200.png | Bin 25898 -> 0 bytes .../preview/quicksort_first_100_worst_0_200.png | Bin 24544 -> 0 bytes .../preview/quicksort_last_100_average_0_200.png | Bin 30328 -> 0 bytes .../preview/quicksort_last_100_best_0_200.png | Bin 25669 -> 0 bytes .../preview/quicksort_last_100_worst_0_200.png | Bin 24310 -> 0 bytes .../preview/quicksort_middle_100_average_0_200.png | Bin 28994 -> 0 bytes .../preview/quicksort_middle_100_best_0_200.png | Bin 23544 -> 0 bytes .../preview/quicksort_middle_100_worst_0_200.png | Bin 24965 -> 0 bytes .../preview/quicksort_random_100_average_0_200.png | Bin 24775 -> 0 bytes .../preview/quicksort_random_100_best_0_200.png | Bin 23199 -> 0 bytes .../preview/quicksort_random_100_worst_0_200.png | Bin 23356 -> 0 bytes .../preview/quicksort_second_100_average_0_200.png | Bin 31479 -> 0 bytes .../preview/quicksort_second_100_best_0_200.png | Bin 26605 -> 0 bytes .../preview/quicksort_second_100_worst_0_200.png | Bin 26798 -> 0 bytes .../preview/selection_sort_100_average_0_200.png | Bin 23589 -> 0 bytes .../preview/selection_sort_100_best_0_200.png | Bin 23940 -> 0 bytes .../preview/selection_sort_100_worst_0_200.png | Bin 24132 -> 0 bytes index.html | 228 --------------------- src/LICENSE.txt | 1 + src/assets/css/plots.css | 4 + .../full_size/bubble_sort_100_average_0_200.png | Bin 0 -> 108359 bytes .../plots/full_size/bubble_sort_100_best_0_200.png | Bin 0 -> 100730 bytes .../full_size/bubble_sort_100_worst_0_200.png | Bin 0 -> 93398 bytes .../bubble_sort_optimized_100_average_0_200.png | Bin 0 -> 108071 bytes .../bubble_sort_optimized_100_best_0_200.png | Bin 0 -> 110178 bytes .../bubble_sort_optimized_100_worst_0_200.png | Bin 0 -> 95328 bytes .../plots/full_size/heapsort_100_average_0_200.png | Bin 0 -> 101758 bytes .../plots/full_size/heapsort_100_best_0_200.png | Bin 0 -> 102986 bytes .../plots/full_size/heapsort_100_worst_0_200.png | Bin 0 -> 100107 bytes .../full_size/insertion_sort_100_average_0_200.png | Bin 0 -> 115677 bytes .../full_size/insertion_sort_100_best_0_200.png | Bin 0 -> 90331 bytes .../full_size/insertion_sort_100_worst_0_200.png | Bin 0 -> 91980 bytes .../full_size/median_heaps_1000_average_0_200.png | Bin 0 -> 42873 bytes .../full_size/median_heaps_1000_best_0_200.png | Bin 0 -> 39848 bytes .../full_size/median_heaps_1000_worst_0_200.png | Bin 0 -> 39997 bytes .../median_sorting_1000_average_0_200.png | Bin 0 -> 42076 bytes .../full_size/median_sorting_1000_best_0_200.png | Bin 0 -> 40818 bytes .../full_size/median_sorting_1000_worst_0_200.png | Bin 0 -> 41711 bytes .../full_size/merge_sort_100_average_0_200.png | Bin 0 -> 103872 bytes .../plots/full_size/merge_sort_100_best_0_200.png | Bin 0 -> 100150 bytes .../plots/full_size/merge_sort_100_worst_0_200.png | Bin 0 -> 101168 bytes .../quicksort_first_100_average_0_200.png | Bin 0 -> 128690 bytes .../full_size/quicksort_first_100_best_0_200.png | Bin 0 -> 106879 bytes .../full_size/quicksort_first_100_worst_0_200.png | Bin 0 -> 100772 bytes .../full_size/quicksort_last_100_average_0_200.png | Bin 0 -> 131574 bytes .../full_size/quicksort_last_100_best_0_200.png | Bin 0 -> 105782 bytes .../full_size/quicksort_last_100_worst_0_200.png | Bin 0 -> 100907 bytes .../quicksort_middle_100_average_0_200.png | Bin 0 -> 125241 bytes .../full_size/quicksort_middle_100_best_0_200.png | Bin 0 -> 98861 bytes .../full_size/quicksort_middle_100_worst_0_200.png | Bin 0 -> 105386 bytes .../quicksort_random_100_average_0_200.png | Bin 0 -> 103347 bytes .../full_size/quicksort_random_100_best_0_200.png | Bin 0 -> 98941 bytes .../full_size/quicksort_random_100_worst_0_200.png | Bin 0 -> 98483 bytes .../quicksort_second_100_average_0_200.png | Bin 0 -> 134716 bytes .../full_size/quicksort_second_100_best_0_200.png | Bin 0 -> 108656 bytes .../full_size/quicksort_second_100_worst_0_200.png | Bin 0 -> 109975 bytes .../full_size/selection_sort_100_average_0_200.png | Bin 0 -> 99273 bytes .../full_size/selection_sort_100_best_0_200.png | Bin 0 -> 99769 bytes .../full_size/selection_sort_100_worst_0_200.png | Bin 0 -> 99881 bytes .../preview/bubble_sort_100_average_0_200.png | Bin 0 -> 24970 bytes .../plots/preview/bubble_sort_100_best_0_200.png | Bin 0 -> 23837 bytes .../plots/preview/bubble_sort_100_worst_0_200.png | Bin 0 -> 22473 bytes .../bubble_sort_optimized_100_average_0_200.png | Bin 0 -> 25535 bytes .../bubble_sort_optimized_100_best_0_200.png | Bin 0 -> 26464 bytes .../bubble_sort_optimized_100_worst_0_200.png | Bin 0 -> 22754 bytes .../plots/preview/heapsort_100_average_0_200.png | Bin 0 -> 24211 bytes .../img/plots/preview/heapsort_100_best_0_200.png | Bin 0 -> 24366 bytes .../img/plots/preview/heapsort_100_worst_0_200.png | Bin 0 -> 23884 bytes .../preview/insertion_sort_100_average_0_200.png | Bin 0 -> 26685 bytes .../preview/insertion_sort_100_best_0_200.png | Bin 0 -> 21207 bytes .../preview/insertion_sort_100_worst_0_200.png | Bin 0 -> 22014 bytes .../plots/preview/merge_sort_100_average_0_200.png | Bin 0 -> 24734 bytes .../plots/preview/merge_sort_100_best_0_200.png | Bin 0 -> 23163 bytes .../plots/preview/merge_sort_100_worst_0_200.png | Bin 0 -> 23786 bytes .../preview/quicksort_first_100_average_0_200.png | Bin 0 -> 29980 bytes .../preview/quicksort_first_100_best_0_200.png | Bin 0 -> 25898 bytes .../preview/quicksort_first_100_worst_0_200.png | Bin 0 -> 24544 bytes .../preview/quicksort_last_100_average_0_200.png | Bin 0 -> 30328 bytes .../preview/quicksort_last_100_best_0_200.png | Bin 0 -> 25669 bytes .../preview/quicksort_last_100_worst_0_200.png | Bin 0 -> 24310 bytes .../preview/quicksort_middle_100_average_0_200.png | Bin 0 -> 28994 bytes .../preview/quicksort_middle_100_best_0_200.png | Bin 0 -> 23544 bytes .../preview/quicksort_middle_100_worst_0_200.png | Bin 0 -> 24965 bytes .../preview/quicksort_random_100_average_0_200.png | Bin 0 -> 24775 bytes .../preview/quicksort_random_100_best_0_200.png | Bin 0 -> 23199 bytes .../preview/quicksort_random_100_worst_0_200.png | Bin 0 -> 23356 bytes .../preview/quicksort_second_100_average_0_200.png | Bin 0 -> 31479 bytes .../preview/quicksort_second_100_best_0_200.png | Bin 0 -> 26605 bytes .../preview/quicksort_second_100_worst_0_200.png | Bin 0 -> 26798 bytes .../preview/selection_sort_100_average_0_200.png | Bin 0 -> 23589 bytes .../preview/selection_sort_100_best_0_200.png | Bin 0 -> 23940 bytes .../preview/selection_sort_100_worst_0_200.png | Bin 0 -> 24132 bytes src/index.html | 228 +++++++++++++++++++++ 153 files changed, 243 insertions(+), 243 deletions(-) delete mode 100644 assets/css/plots.css delete mode 100644 assets/img/plots/full_size/bubble_sort_100_average_0_200.png delete mode 100644 assets/img/plots/full_size/bubble_sort_100_best_0_200.png delete mode 100644 assets/img/plots/full_size/bubble_sort_100_worst_0_200.png delete mode 100644 assets/img/plots/full_size/bubble_sort_optimized_100_average_0_200.png delete mode 100644 assets/img/plots/full_size/bubble_sort_optimized_100_best_0_200.png delete mode 100644 assets/img/plots/full_size/bubble_sort_optimized_100_worst_0_200.png delete mode 100644 assets/img/plots/full_size/heapsort_100_average_0_200.png delete mode 100644 assets/img/plots/full_size/heapsort_100_best_0_200.png delete mode 100644 assets/img/plots/full_size/heapsort_100_worst_0_200.png delete mode 100644 assets/img/plots/full_size/insertion_sort_100_average_0_200.png delete mode 100644 assets/img/plots/full_size/insertion_sort_100_best_0_200.png delete mode 100644 assets/img/plots/full_size/insertion_sort_100_worst_0_200.png delete mode 100644 assets/img/plots/full_size/median_heaps_1000_average_0_200.png delete mode 100644 assets/img/plots/full_size/median_heaps_1000_best_0_200.png delete mode 100644 assets/img/plots/full_size/median_heaps_1000_worst_0_200.png delete mode 100644 assets/img/plots/full_size/median_sorting_1000_average_0_200.png delete mode 100644 assets/img/plots/full_size/median_sorting_1000_best_0_200.png delete mode 100644 assets/img/plots/full_size/median_sorting_1000_worst_0_200.png delete mode 100644 assets/img/plots/full_size/merge_sort_100_average_0_200.png delete mode 100644 assets/img/plots/full_size/merge_sort_100_best_0_200.png delete mode 100644 assets/img/plots/full_size/merge_sort_100_worst_0_200.png delete mode 100644 assets/img/plots/full_size/quicksort_first_100_average_0_200.png delete mode 100644 assets/img/plots/full_size/quicksort_first_100_best_0_200.png delete mode 100644 assets/img/plots/full_size/quicksort_first_100_worst_0_200.png delete mode 100644 assets/img/plots/full_size/quicksort_last_100_average_0_200.png delete mode 100644 assets/img/plots/full_size/quicksort_last_100_best_0_200.png delete mode 100644 assets/img/plots/full_size/quicksort_last_100_worst_0_200.png delete mode 100644 assets/img/plots/full_size/quicksort_middle_100_average_0_200.png delete mode 100644 assets/img/plots/full_size/quicksort_middle_100_best_0_200.png delete mode 100644 assets/img/plots/full_size/quicksort_middle_100_worst_0_200.png delete mode 100644 assets/img/plots/full_size/quicksort_random_100_average_0_200.png delete mode 100644 assets/img/plots/full_size/quicksort_random_100_best_0_200.png delete mode 100644 assets/img/plots/full_size/quicksort_random_100_worst_0_200.png delete mode 100644 assets/img/plots/full_size/quicksort_second_100_average_0_200.png delete mode 100644 assets/img/plots/full_size/quicksort_second_100_best_0_200.png delete mode 100644 assets/img/plots/full_size/quicksort_second_100_worst_0_200.png delete mode 100644 assets/img/plots/full_size/selection_sort_100_average_0_200.png delete mode 100644 assets/img/plots/full_size/selection_sort_100_best_0_200.png delete mode 100644 assets/img/plots/full_size/selection_sort_100_worst_0_200.png delete mode 100644 assets/img/plots/preview/bubble_sort_100_average_0_200.png delete mode 100644 assets/img/plots/preview/bubble_sort_100_best_0_200.png delete mode 100644 assets/img/plots/preview/bubble_sort_100_worst_0_200.png delete mode 100644 assets/img/plots/preview/bubble_sort_optimized_100_average_0_200.png delete mode 100644 assets/img/plots/preview/bubble_sort_optimized_100_best_0_200.png delete mode 100644 assets/img/plots/preview/bubble_sort_optimized_100_worst_0_200.png delete mode 100644 assets/img/plots/preview/heapsort_100_average_0_200.png delete mode 100644 assets/img/plots/preview/heapsort_100_best_0_200.png delete mode 100644 assets/img/plots/preview/heapsort_100_worst_0_200.png delete mode 100644 assets/img/plots/preview/insertion_sort_100_average_0_200.png delete mode 100644 assets/img/plots/preview/insertion_sort_100_best_0_200.png delete mode 100644 assets/img/plots/preview/insertion_sort_100_worst_0_200.png delete mode 100644 assets/img/plots/preview/merge_sort_100_average_0_200.png delete mode 100644 assets/img/plots/preview/merge_sort_100_best_0_200.png delete mode 100644 assets/img/plots/preview/merge_sort_100_worst_0_200.png delete mode 100644 assets/img/plots/preview/quicksort_first_100_average_0_200.png delete mode 100644 assets/img/plots/preview/quicksort_first_100_best_0_200.png delete mode 100644 assets/img/plots/preview/quicksort_first_100_worst_0_200.png delete mode 100644 assets/img/plots/preview/quicksort_last_100_average_0_200.png delete mode 100644 assets/img/plots/preview/quicksort_last_100_best_0_200.png delete mode 100644 assets/img/plots/preview/quicksort_last_100_worst_0_200.png delete mode 100644 assets/img/plots/preview/quicksort_middle_100_average_0_200.png delete mode 100644 assets/img/plots/preview/quicksort_middle_100_best_0_200.png delete mode 100644 assets/img/plots/preview/quicksort_middle_100_worst_0_200.png delete mode 100644 assets/img/plots/preview/quicksort_random_100_average_0_200.png delete mode 100644 assets/img/plots/preview/quicksort_random_100_best_0_200.png delete mode 100644 assets/img/plots/preview/quicksort_random_100_worst_0_200.png delete mode 100644 assets/img/plots/preview/quicksort_second_100_average_0_200.png delete mode 100644 assets/img/plots/preview/quicksort_second_100_best_0_200.png delete mode 100644 assets/img/plots/preview/quicksort_second_100_worst_0_200.png delete mode 100644 assets/img/plots/preview/selection_sort_100_average_0_200.png delete mode 100644 assets/img/plots/preview/selection_sort_100_best_0_200.png delete mode 100644 assets/img/plots/preview/selection_sort_100_worst_0_200.png delete mode 100644 index.html create mode 120000 src/LICENSE.txt create mode 100644 src/assets/css/plots.css create mode 100644 src/assets/img/plots/full_size/bubble_sort_100_average_0_200.png create mode 100644 src/assets/img/plots/full_size/bubble_sort_100_best_0_200.png create mode 100644 src/assets/img/plots/full_size/bubble_sort_100_worst_0_200.png create mode 100644 src/assets/img/plots/full_size/bubble_sort_optimized_100_average_0_200.png create mode 100644 src/assets/img/plots/full_size/bubble_sort_optimized_100_best_0_200.png create mode 100644 src/assets/img/plots/full_size/bubble_sort_optimized_100_worst_0_200.png create mode 100644 src/assets/img/plots/full_size/heapsort_100_average_0_200.png create mode 100644 src/assets/img/plots/full_size/heapsort_100_best_0_200.png create mode 100644 src/assets/img/plots/full_size/heapsort_100_worst_0_200.png create mode 100644 src/assets/img/plots/full_size/insertion_sort_100_average_0_200.png create mode 100644 src/assets/img/plots/full_size/insertion_sort_100_best_0_200.png create mode 100644 src/assets/img/plots/full_size/insertion_sort_100_worst_0_200.png create mode 100644 src/assets/img/plots/full_size/median_heaps_1000_average_0_200.png create mode 100644 src/assets/img/plots/full_size/median_heaps_1000_best_0_200.png create mode 100644 src/assets/img/plots/full_size/median_heaps_1000_worst_0_200.png create mode 100644 src/assets/img/plots/full_size/median_sorting_1000_average_0_200.png create mode 100644 src/assets/img/plots/full_size/median_sorting_1000_best_0_200.png create mode 100644 src/assets/img/plots/full_size/median_sorting_1000_worst_0_200.png create mode 100644 src/assets/img/plots/full_size/merge_sort_100_average_0_200.png create mode 100644 src/assets/img/plots/full_size/merge_sort_100_best_0_200.png create mode 100644 src/assets/img/plots/full_size/merge_sort_100_worst_0_200.png create mode 100644 src/assets/img/plots/full_size/quicksort_first_100_average_0_200.png create mode 100644 src/assets/img/plots/full_size/quicksort_first_100_best_0_200.png create mode 100644 src/assets/img/plots/full_size/quicksort_first_100_worst_0_200.png create mode 100644 src/assets/img/plots/full_size/quicksort_last_100_average_0_200.png create mode 100644 src/assets/img/plots/full_size/quicksort_last_100_best_0_200.png create mode 100644 src/assets/img/plots/full_size/quicksort_last_100_worst_0_200.png create mode 100644 src/assets/img/plots/full_size/quicksort_middle_100_average_0_200.png create mode 100644 src/assets/img/plots/full_size/quicksort_middle_100_best_0_200.png create mode 100644 src/assets/img/plots/full_size/quicksort_middle_100_worst_0_200.png create mode 100644 src/assets/img/plots/full_size/quicksort_random_100_average_0_200.png create mode 100644 src/assets/img/plots/full_size/quicksort_random_100_best_0_200.png create mode 100644 src/assets/img/plots/full_size/quicksort_random_100_worst_0_200.png create mode 100644 src/assets/img/plots/full_size/quicksort_second_100_average_0_200.png create mode 100644 src/assets/img/plots/full_size/quicksort_second_100_best_0_200.png create mode 100644 src/assets/img/plots/full_size/quicksort_second_100_worst_0_200.png create mode 100644 src/assets/img/plots/full_size/selection_sort_100_average_0_200.png create mode 100644 src/assets/img/plots/full_size/selection_sort_100_best_0_200.png create mode 100644 src/assets/img/plots/full_size/selection_sort_100_worst_0_200.png create mode 100644 src/assets/img/plots/preview/bubble_sort_100_average_0_200.png create mode 100644 src/assets/img/plots/preview/bubble_sort_100_best_0_200.png create mode 100644 src/assets/img/plots/preview/bubble_sort_100_worst_0_200.png create mode 100644 src/assets/img/plots/preview/bubble_sort_optimized_100_average_0_200.png create mode 100644 src/assets/img/plots/preview/bubble_sort_optimized_100_best_0_200.png create mode 100644 src/assets/img/plots/preview/bubble_sort_optimized_100_worst_0_200.png create mode 100644 src/assets/img/plots/preview/heapsort_100_average_0_200.png create mode 100644 src/assets/img/plots/preview/heapsort_100_best_0_200.png create mode 100644 src/assets/img/plots/preview/heapsort_100_worst_0_200.png create mode 100644 src/assets/img/plots/preview/insertion_sort_100_average_0_200.png create mode 100644 src/assets/img/plots/preview/insertion_sort_100_best_0_200.png create mode 100644 src/assets/img/plots/preview/insertion_sort_100_worst_0_200.png create mode 100644 src/assets/img/plots/preview/merge_sort_100_average_0_200.png create mode 100644 src/assets/img/plots/preview/merge_sort_100_best_0_200.png create mode 100644 src/assets/img/plots/preview/merge_sort_100_worst_0_200.png create mode 100644 src/assets/img/plots/preview/quicksort_first_100_average_0_200.png create mode 100644 src/assets/img/plots/preview/quicksort_first_100_best_0_200.png create mode 100644 src/assets/img/plots/preview/quicksort_first_100_worst_0_200.png create mode 100644 src/assets/img/plots/preview/quicksort_last_100_average_0_200.png create mode 100644 src/assets/img/plots/preview/quicksort_last_100_best_0_200.png create mode 100644 src/assets/img/plots/preview/quicksort_last_100_worst_0_200.png create mode 100644 src/assets/img/plots/preview/quicksort_middle_100_average_0_200.png create mode 100644 src/assets/img/plots/preview/quicksort_middle_100_best_0_200.png create mode 100644 src/assets/img/plots/preview/quicksort_middle_100_worst_0_200.png create mode 100644 src/assets/img/plots/preview/quicksort_random_100_average_0_200.png create mode 100644 src/assets/img/plots/preview/quicksort_random_100_best_0_200.png create mode 100644 src/assets/img/plots/preview/quicksort_random_100_worst_0_200.png create mode 100644 src/assets/img/plots/preview/quicksort_second_100_average_0_200.png create mode 100644 src/assets/img/plots/preview/quicksort_second_100_best_0_200.png create mode 100644 src/assets/img/plots/preview/quicksort_second_100_worst_0_200.png create mode 100644 src/assets/img/plots/preview/selection_sort_100_average_0_200.png create mode 100644 src/assets/img/plots/preview/selection_sort_100_best_0_200.png create mode 100644 src/assets/img/plots/preview/selection_sort_100_worst_0_200.png create mode 100644 src/index.html diff --git a/.gitignore b/.gitignore index 5d2be2c..a559f29 100644 --- a/.gitignore +++ b/.gitignore @@ -1,5 +1,5 @@ +/build/ /.bundle/ -/.jekyll-cache/ -/_site/ +.jekyll-cache/ /vendor/ /.wget/ diff --git a/DEVELOPMENT.md b/DEVELOPMENT.md index 9cea926..680e985 100644 --- a/DEVELOPMENT.md +++ b/DEVELOPMENT.md @@ -42,7 +42,7 @@ Upgrading dependencies Building static pages --------------------- -If you try to copy the _site directory and open index.html without running the +If you try to copy the build/ directory and open index.html without running the web server, it won't work: all links will be messed up. Jekyll doesn't provide native support for generating a static website which can be browsed without running a web server. diff --git a/Makefile b/Makefile index ac7962d..81249f5 100644 --- a/Makefile +++ b/Makefile @@ -3,6 +3,9 @@ include prelude.mk LIVE_RELOAD ?= 1 $(eval $(call noexpand,LIVE_RELOAD)) +# Resolve symlinks to actual files: https://github.com/jekyll/jekyll/pull/4640 +export JEKYLL_ENV := production + .PHONY: all all: serve @@ -70,4 +73,4 @@ $(eval $(call noexpand,REMOTE_DIR)) .PHONY: deploy deploy: - rsync -avh -e 'ssh -p $(call escape,$(REMOTE_PORT)) -o StrictHostKeyChecking=no' _site/ '$(call escape,$(REMOTE_USER)@$(REMOTE_HOST):$(REMOTE_DIR)/)' --delete + rsync -avh -e 'ssh -p $(call escape,$(REMOTE_PORT)) -o StrictHostKeyChecking=no' build/ '$(call escape,$(REMOTE_USER)@$(REMOTE_HOST):$(REMOTE_DIR)/)' --delete diff --git a/_config.yml b/_config.yml index b6a5c38..6208f08 100644 --- a/_config.yml +++ b/_config.yml @@ -1,17 +1,13 @@ # Jekyll +source: src +destination: build + baseurl: /sorting-algorithms host: 0.0.0.0 open_url: true show_drafts: true strict_front_matter: true -exclude: - - .wget/ - - DEVELOPMENT.md - - Makefile - - prelude.mk - - README.md - # Plugins plugins: - jekyll-github-metadata diff --git a/assets/css/plots.css b/assets/css/plots.css deleted file mode 100644 index b6880c6..0000000 --- a/assets/css/plots.css +++ /dev/null @@ -1,4 +0,0 @@ -/* I don't like the unnecessary white space below s in thumbnails. */ -a.thumbnail { - margin-bottom: 0; -} diff --git a/assets/img/plots/full_size/bubble_sort_100_average_0_200.png b/assets/img/plots/full_size/bubble_sort_100_average_0_200.png deleted file mode 100644 index f322fa9..0000000 Binary files a/assets/img/plots/full_size/bubble_sort_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/bubble_sort_100_best_0_200.png b/assets/img/plots/full_size/bubble_sort_100_best_0_200.png deleted file mode 100644 index 2ac258c..0000000 Binary files a/assets/img/plots/full_size/bubble_sort_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/bubble_sort_100_worst_0_200.png b/assets/img/plots/full_size/bubble_sort_100_worst_0_200.png deleted file mode 100644 index 1953999..0000000 Binary files a/assets/img/plots/full_size/bubble_sort_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/bubble_sort_optimized_100_average_0_200.png b/assets/img/plots/full_size/bubble_sort_optimized_100_average_0_200.png deleted file mode 100644 index d87e2c2..0000000 Binary files a/assets/img/plots/full_size/bubble_sort_optimized_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/bubble_sort_optimized_100_best_0_200.png b/assets/img/plots/full_size/bubble_sort_optimized_100_best_0_200.png deleted file mode 100644 index 909757c..0000000 Binary files a/assets/img/plots/full_size/bubble_sort_optimized_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/bubble_sort_optimized_100_worst_0_200.png b/assets/img/plots/full_size/bubble_sort_optimized_100_worst_0_200.png deleted file mode 100644 index 3354d6f..0000000 Binary files a/assets/img/plots/full_size/bubble_sort_optimized_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/heapsort_100_average_0_200.png b/assets/img/plots/full_size/heapsort_100_average_0_200.png deleted file mode 100644 index 3e8391c..0000000 Binary files a/assets/img/plots/full_size/heapsort_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/heapsort_100_best_0_200.png b/assets/img/plots/full_size/heapsort_100_best_0_200.png deleted file mode 100644 index 996bc58..0000000 Binary files a/assets/img/plots/full_size/heapsort_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/heapsort_100_worst_0_200.png b/assets/img/plots/full_size/heapsort_100_worst_0_200.png deleted file mode 100644 index eb88419..0000000 Binary files a/assets/img/plots/full_size/heapsort_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/insertion_sort_100_average_0_200.png b/assets/img/plots/full_size/insertion_sort_100_average_0_200.png deleted file mode 100644 index 59ea342..0000000 Binary files a/assets/img/plots/full_size/insertion_sort_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/insertion_sort_100_best_0_200.png b/assets/img/plots/full_size/insertion_sort_100_best_0_200.png deleted file mode 100644 index 2787c84..0000000 Binary files a/assets/img/plots/full_size/insertion_sort_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/insertion_sort_100_worst_0_200.png b/assets/img/plots/full_size/insertion_sort_100_worst_0_200.png deleted file mode 100644 index 01c76dc..0000000 Binary files a/assets/img/plots/full_size/insertion_sort_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/median_heaps_1000_average_0_200.png b/assets/img/plots/full_size/median_heaps_1000_average_0_200.png deleted file mode 100644 index 94b99c3..0000000 Binary files a/assets/img/plots/full_size/median_heaps_1000_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/median_heaps_1000_best_0_200.png b/assets/img/plots/full_size/median_heaps_1000_best_0_200.png deleted file mode 100644 index 471c430..0000000 Binary files a/assets/img/plots/full_size/median_heaps_1000_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/median_heaps_1000_worst_0_200.png b/assets/img/plots/full_size/median_heaps_1000_worst_0_200.png deleted file mode 100644 index f67fef6..0000000 Binary files a/assets/img/plots/full_size/median_heaps_1000_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/median_sorting_1000_average_0_200.png b/assets/img/plots/full_size/median_sorting_1000_average_0_200.png deleted file mode 100644 index f41000d..0000000 Binary files a/assets/img/plots/full_size/median_sorting_1000_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/median_sorting_1000_best_0_200.png b/assets/img/plots/full_size/median_sorting_1000_best_0_200.png deleted file mode 100644 index 2064218..0000000 Binary files a/assets/img/plots/full_size/median_sorting_1000_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/median_sorting_1000_worst_0_200.png b/assets/img/plots/full_size/median_sorting_1000_worst_0_200.png deleted file mode 100644 index bd05875..0000000 Binary files a/assets/img/plots/full_size/median_sorting_1000_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/merge_sort_100_average_0_200.png b/assets/img/plots/full_size/merge_sort_100_average_0_200.png deleted file mode 100644 index 859b4be..0000000 Binary files a/assets/img/plots/full_size/merge_sort_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/merge_sort_100_best_0_200.png b/assets/img/plots/full_size/merge_sort_100_best_0_200.png deleted file mode 100644 index 00fe9b4..0000000 Binary files a/assets/img/plots/full_size/merge_sort_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/merge_sort_100_worst_0_200.png b/assets/img/plots/full_size/merge_sort_100_worst_0_200.png deleted file mode 100644 index 57708e7..0000000 Binary files a/assets/img/plots/full_size/merge_sort_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/quicksort_first_100_average_0_200.png b/assets/img/plots/full_size/quicksort_first_100_average_0_200.png deleted file mode 100644 index f67f474..0000000 Binary files a/assets/img/plots/full_size/quicksort_first_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/quicksort_first_100_best_0_200.png b/assets/img/plots/full_size/quicksort_first_100_best_0_200.png deleted file mode 100644 index 6baaa38..0000000 Binary files a/assets/img/plots/full_size/quicksort_first_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/quicksort_first_100_worst_0_200.png b/assets/img/plots/full_size/quicksort_first_100_worst_0_200.png deleted file mode 100644 index 88e13b5..0000000 Binary files a/assets/img/plots/full_size/quicksort_first_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/quicksort_last_100_average_0_200.png b/assets/img/plots/full_size/quicksort_last_100_average_0_200.png deleted file mode 100644 index df1b631..0000000 Binary files a/assets/img/plots/full_size/quicksort_last_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/quicksort_last_100_best_0_200.png b/assets/img/plots/full_size/quicksort_last_100_best_0_200.png deleted file mode 100644 index af86c53..0000000 Binary files a/assets/img/plots/full_size/quicksort_last_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/quicksort_last_100_worst_0_200.png b/assets/img/plots/full_size/quicksort_last_100_worst_0_200.png deleted file mode 100644 index 6691abe..0000000 Binary files a/assets/img/plots/full_size/quicksort_last_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/quicksort_middle_100_average_0_200.png b/assets/img/plots/full_size/quicksort_middle_100_average_0_200.png deleted file mode 100644 index 48dd945..0000000 Binary files a/assets/img/plots/full_size/quicksort_middle_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/quicksort_middle_100_best_0_200.png b/assets/img/plots/full_size/quicksort_middle_100_best_0_200.png deleted file mode 100644 index d54af24..0000000 Binary files a/assets/img/plots/full_size/quicksort_middle_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/quicksort_middle_100_worst_0_200.png b/assets/img/plots/full_size/quicksort_middle_100_worst_0_200.png deleted file mode 100644 index 6cbc721..0000000 Binary files a/assets/img/plots/full_size/quicksort_middle_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/quicksort_random_100_average_0_200.png b/assets/img/plots/full_size/quicksort_random_100_average_0_200.png deleted file mode 100644 index dc4a841..0000000 Binary files a/assets/img/plots/full_size/quicksort_random_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/quicksort_random_100_best_0_200.png b/assets/img/plots/full_size/quicksort_random_100_best_0_200.png deleted file mode 100644 index 34f1afe..0000000 Binary files a/assets/img/plots/full_size/quicksort_random_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/quicksort_random_100_worst_0_200.png b/assets/img/plots/full_size/quicksort_random_100_worst_0_200.png deleted file mode 100644 index 832fe82..0000000 Binary files a/assets/img/plots/full_size/quicksort_random_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/quicksort_second_100_average_0_200.png b/assets/img/plots/full_size/quicksort_second_100_average_0_200.png deleted file mode 100644 index 9470592..0000000 Binary files a/assets/img/plots/full_size/quicksort_second_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/quicksort_second_100_best_0_200.png b/assets/img/plots/full_size/quicksort_second_100_best_0_200.png deleted file mode 100644 index b7fee1f..0000000 Binary files a/assets/img/plots/full_size/quicksort_second_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/quicksort_second_100_worst_0_200.png b/assets/img/plots/full_size/quicksort_second_100_worst_0_200.png deleted file mode 100644 index 30b8a25..0000000 Binary files a/assets/img/plots/full_size/quicksort_second_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/selection_sort_100_average_0_200.png b/assets/img/plots/full_size/selection_sort_100_average_0_200.png deleted file mode 100644 index a433fcf..0000000 Binary files a/assets/img/plots/full_size/selection_sort_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/selection_sort_100_best_0_200.png b/assets/img/plots/full_size/selection_sort_100_best_0_200.png deleted file mode 100644 index 9e63988..0000000 Binary files a/assets/img/plots/full_size/selection_sort_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/full_size/selection_sort_100_worst_0_200.png b/assets/img/plots/full_size/selection_sort_100_worst_0_200.png deleted file mode 100644 index 0562ce8..0000000 Binary files a/assets/img/plots/full_size/selection_sort_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/bubble_sort_100_average_0_200.png b/assets/img/plots/preview/bubble_sort_100_average_0_200.png deleted file mode 100644 index ab3b5c3..0000000 Binary files a/assets/img/plots/preview/bubble_sort_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/bubble_sort_100_best_0_200.png b/assets/img/plots/preview/bubble_sort_100_best_0_200.png deleted file mode 100644 index 4311830..0000000 Binary files a/assets/img/plots/preview/bubble_sort_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/bubble_sort_100_worst_0_200.png b/assets/img/plots/preview/bubble_sort_100_worst_0_200.png deleted file mode 100644 index 1905270..0000000 Binary files a/assets/img/plots/preview/bubble_sort_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/bubble_sort_optimized_100_average_0_200.png b/assets/img/plots/preview/bubble_sort_optimized_100_average_0_200.png deleted file mode 100644 index 32d5504..0000000 Binary files a/assets/img/plots/preview/bubble_sort_optimized_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/bubble_sort_optimized_100_best_0_200.png b/assets/img/plots/preview/bubble_sort_optimized_100_best_0_200.png deleted file mode 100644 index 2bd1190..0000000 Binary files a/assets/img/plots/preview/bubble_sort_optimized_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/bubble_sort_optimized_100_worst_0_200.png b/assets/img/plots/preview/bubble_sort_optimized_100_worst_0_200.png deleted file mode 100644 index c9fb6cf..0000000 Binary files a/assets/img/plots/preview/bubble_sort_optimized_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/heapsort_100_average_0_200.png b/assets/img/plots/preview/heapsort_100_average_0_200.png deleted file mode 100644 index e29b94e..0000000 Binary files a/assets/img/plots/preview/heapsort_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/heapsort_100_best_0_200.png b/assets/img/plots/preview/heapsort_100_best_0_200.png deleted file mode 100644 index 47d7790..0000000 Binary files a/assets/img/plots/preview/heapsort_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/heapsort_100_worst_0_200.png b/assets/img/plots/preview/heapsort_100_worst_0_200.png deleted file mode 100644 index 1d6daac..0000000 Binary files a/assets/img/plots/preview/heapsort_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/insertion_sort_100_average_0_200.png b/assets/img/plots/preview/insertion_sort_100_average_0_200.png deleted file mode 100644 index 40d8dce..0000000 Binary files a/assets/img/plots/preview/insertion_sort_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/insertion_sort_100_best_0_200.png b/assets/img/plots/preview/insertion_sort_100_best_0_200.png deleted file mode 100644 index 15c83d0..0000000 Binary files a/assets/img/plots/preview/insertion_sort_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/insertion_sort_100_worst_0_200.png b/assets/img/plots/preview/insertion_sort_100_worst_0_200.png deleted file mode 100644 index 60e8a96..0000000 Binary files a/assets/img/plots/preview/insertion_sort_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/merge_sort_100_average_0_200.png b/assets/img/plots/preview/merge_sort_100_average_0_200.png deleted file mode 100644 index 7f63708..0000000 Binary files a/assets/img/plots/preview/merge_sort_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/merge_sort_100_best_0_200.png b/assets/img/plots/preview/merge_sort_100_best_0_200.png deleted file mode 100644 index 0e460c0..0000000 Binary files a/assets/img/plots/preview/merge_sort_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/merge_sort_100_worst_0_200.png b/assets/img/plots/preview/merge_sort_100_worst_0_200.png deleted file mode 100644 index a756efb..0000000 Binary files a/assets/img/plots/preview/merge_sort_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/quicksort_first_100_average_0_200.png b/assets/img/plots/preview/quicksort_first_100_average_0_200.png deleted file mode 100644 index 6df6b1f..0000000 Binary files a/assets/img/plots/preview/quicksort_first_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/quicksort_first_100_best_0_200.png b/assets/img/plots/preview/quicksort_first_100_best_0_200.png deleted file mode 100644 index d49cc5c..0000000 Binary files a/assets/img/plots/preview/quicksort_first_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/quicksort_first_100_worst_0_200.png b/assets/img/plots/preview/quicksort_first_100_worst_0_200.png deleted file mode 100644 index 8df79c5..0000000 Binary files a/assets/img/plots/preview/quicksort_first_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/quicksort_last_100_average_0_200.png b/assets/img/plots/preview/quicksort_last_100_average_0_200.png deleted file mode 100644 index dc09d2b..0000000 Binary files a/assets/img/plots/preview/quicksort_last_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/quicksort_last_100_best_0_200.png b/assets/img/plots/preview/quicksort_last_100_best_0_200.png deleted file mode 100644 index 13bee78..0000000 Binary files a/assets/img/plots/preview/quicksort_last_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/quicksort_last_100_worst_0_200.png b/assets/img/plots/preview/quicksort_last_100_worst_0_200.png deleted file mode 100644 index 0cd0d11..0000000 Binary files a/assets/img/plots/preview/quicksort_last_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/quicksort_middle_100_average_0_200.png b/assets/img/plots/preview/quicksort_middle_100_average_0_200.png deleted file mode 100644 index 09e70ed..0000000 Binary files a/assets/img/plots/preview/quicksort_middle_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/quicksort_middle_100_best_0_200.png b/assets/img/plots/preview/quicksort_middle_100_best_0_200.png deleted file mode 100644 index be324b1..0000000 Binary files a/assets/img/plots/preview/quicksort_middle_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/quicksort_middle_100_worst_0_200.png b/assets/img/plots/preview/quicksort_middle_100_worst_0_200.png deleted file mode 100644 index a77ad5c..0000000 Binary files a/assets/img/plots/preview/quicksort_middle_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/quicksort_random_100_average_0_200.png b/assets/img/plots/preview/quicksort_random_100_average_0_200.png deleted file mode 100644 index be98dec..0000000 Binary files a/assets/img/plots/preview/quicksort_random_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/quicksort_random_100_best_0_200.png b/assets/img/plots/preview/quicksort_random_100_best_0_200.png deleted file mode 100644 index 466e62d..0000000 Binary files a/assets/img/plots/preview/quicksort_random_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/quicksort_random_100_worst_0_200.png b/assets/img/plots/preview/quicksort_random_100_worst_0_200.png deleted file mode 100644 index a80f63e..0000000 Binary files a/assets/img/plots/preview/quicksort_random_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/quicksort_second_100_average_0_200.png b/assets/img/plots/preview/quicksort_second_100_average_0_200.png deleted file mode 100644 index 4997d4c..0000000 Binary files a/assets/img/plots/preview/quicksort_second_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/quicksort_second_100_best_0_200.png b/assets/img/plots/preview/quicksort_second_100_best_0_200.png deleted file mode 100644 index ab09e23..0000000 Binary files a/assets/img/plots/preview/quicksort_second_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/quicksort_second_100_worst_0_200.png b/assets/img/plots/preview/quicksort_second_100_worst_0_200.png deleted file mode 100644 index c2489cf..0000000 Binary files a/assets/img/plots/preview/quicksort_second_100_worst_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/selection_sort_100_average_0_200.png b/assets/img/plots/preview/selection_sort_100_average_0_200.png deleted file mode 100644 index f162f50..0000000 Binary files a/assets/img/plots/preview/selection_sort_100_average_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/selection_sort_100_best_0_200.png b/assets/img/plots/preview/selection_sort_100_best_0_200.png deleted file mode 100644 index aa787f9..0000000 Binary files a/assets/img/plots/preview/selection_sort_100_best_0_200.png and /dev/null differ diff --git a/assets/img/plots/preview/selection_sort_100_worst_0_200.png b/assets/img/plots/preview/selection_sort_100_worst_0_200.png deleted file mode 100644 index c518ece..0000000 Binary files a/assets/img/plots/preview/selection_sort_100_worst_0_200.png and /dev/null differ diff --git a/index.html b/index.html deleted file mode 100644 index 20c8386..0000000 --- a/index.html +++ /dev/null @@ -1,228 +0,0 @@ ---- -title: Main page -layout: plain -navbar: - link: Project -links: - - {rel: stylesheet, href: assets/css/plots.css} -input_kind: - - best - - average - - worst -plots: - - codename: bubble_sort - brief_name: Bubble sort - display_name: Bubble sort - min_length: 0 - max_length: 200 - iterations: 100 - complexity: - best: O(n) - average: O(n2) - worst: O(n2) - - codename: bubble_sort_optimized - brief_name: "… \"optimized\"" - display_name: "\"Optimized\" bubble sort" - min_length: 0 - max_length: 200 - iterations: 100 - complexity: - best: O(n) - average: O(n2) - worst: O(n2) - - codename: heapsort - brief_name: Heapsort - display_name: Heapsort - min_length: 0 - max_length: 200 - iterations: 100 - complexity: O(n log n) - - codename: insertion_sort - brief_name: Insertion sort - display_name: Insertion sort - min_length: 0 - max_length: 200 - iterations: 100 - complexity: - best: O(n) - average: O(n2) - worst: O(n2) - - codename: merge_sort - brief_name: Merge sort - display_name: Merge sort - min_length: 0 - max_length: 200 - iterations: 100 - complexity: O(n log n) - - codename: quicksort_first - brief_name: Quicksort (first element as pivot) - display_name: Quicksort (first element as pivot) - min_length: 0 - max_length: 200 - iterations: 100 - complexity: - best: O(n2) - average: O(n log n) - worst: O(n2) - - codename: quicksort_second - brief_name: "… second element…" - display_name: Quicksort (second element as pivot) - min_length: 0 - max_length: 200 - iterations: 100 - complexity: - best: O(n2) - average: O(n log n) - worst: O(n2) - - codename: quicksort_middle - brief_name: "… middle element…" - display_name: Quicksort (middle element as pivot) - min_length: 0 - max_length: 200 - iterations: 100 - complexity: O(n log n) - - codename: quicksort_last - brief_name: "… last element…" - display_name: Quicksort (last element as pivot) - min_length: 0 - max_length: 200 - iterations: 100 - complexity: - best: O(n2) - average: O(n log n) - worst: O(n2) - - codename: quicksort_random - brief_name: "… random element…" - display_name: Quicksort (random element as pivot) - min_length: 0 - max_length: 200 - iterations: 100 - complexity: O(n log n) - - codename: selection_sort - brief_name: Selection sort - display_name: Selection sort - min_length: 0 - max_length: 200 - iterations: 100 - complexity: O(n2) ---- -

{{ site.settings.project.name }}

- -
-
-

The goals of this "project" include a) familiarizing -myself with a few sorting algorithms by examining their (possibly, simplified) -implementations and b) studying the way algorithm's running time changes in -relation to the length of its input (a.k.a. identifying its time -complexity).

-

A simple way to visualize the way algorithm's running -time changes is to make appropriate measurements and plot them on a nice graph. -The results of course are highly dependent on the hardware used, while the -graph's look depends on the software used for rendering.

-

Both the hardware & the software that were used -to produce the plots are listed below.

- - - - - - - - - - - - - - - - - -
CPUAMD Ryzen 7 5700X
OSLinux 6.12
CPython3.14.2
matplotlib3.10.8
-
-
- -{% if page.plots and page.plots != empty %} -
-
-

The table & plots below are just an attempt to nicely lay out the -data generated using the code from the project repository's master -branch. -Visit {{ site.github.repository_url }} for more details.

- -

Each of the implemented algorithms was provided with three input -sequences:

-
    -
  • a list of n consecutive numbers sorted in ascending order,
    • -
  • … in descending order,
    • -
  • … in random order.
    • -
-

Use the table below to quickly navigate to the plots for the -corresponding algorithm.

- - - - - - - - - {% for input_kind in page.input_kind %} - - {% endfor %} - - - -{% for algorithm in page.plots %} - - - {% for input_kind in page.input_kind %} - {% if algorithm.complexity[input_kind] %} - {% assign complexity = algorithm.complexity[input_kind] %} - {% else %} - {% assign complexity = algorithm.complexity %} - {% endif %} - - {% endfor %} - -{% endfor %} - -
AlgorithmComplexity
{{ input_kind | capitalize }}
{{ algorithm.brief_name }}{{ complexity }}
-
-
- -{% for algorithm in page.plots %} - -

{{ algorithm.display_name }}

-
- {% for input_kind in page.input_kind %} - {% if algorithm.iterations[input_kind] %} - {% assign iterations = algorithm.iterations[input_kind] %} - {% else %} - {% assign iterations = algorithm.iterations %} - {% endif %} - {% if algorithm.complexity[input_kind] %} - {% assign complexity = algorithm.complexity[input_kind] %} - {% else %} - {% assign complexity = algorithm.complexity %} - {% endif %} - {% capture stem %}{{ algorithm.codename }}_{{ iterations }}_{{ input_kind }}_{{ algorithm.min_length }}_{{ algorithm.max_length }}{% endcapture %} -
-
- - {{ algorithm.display_name | escape }}, {{ iterations }} iterations, {{ input_kind }} case - -
- {{ algorithm.display_name }}
- {{ input_kind | capitalize }} case, {{ complexity }} -
-
-
- {% endfor %} -
-{% endfor %} - -{% else %} -

Sorry, no plots have been added yet.

-
-{% endif %} diff --git a/src/LICENSE.txt b/src/LICENSE.txt new file mode 120000 index 0000000..4ab4373 --- /dev/null +++ b/src/LICENSE.txt @@ -0,0 +1 @@ +../LICENSE.txt \ No newline at end of file diff --git a/src/assets/css/plots.css b/src/assets/css/plots.css new file mode 100644 index 0000000..b6880c6 --- /dev/null +++ b/src/assets/css/plots.css @@ -0,0 +1,4 @@ +/* I don't like the unnecessary white space below s in thumbnails. */ +a.thumbnail { + margin-bottom: 0; +} diff --git a/src/assets/img/plots/full_size/bubble_sort_100_average_0_200.png b/src/assets/img/plots/full_size/bubble_sort_100_average_0_200.png new file mode 100644 index 0000000..f322fa9 Binary files /dev/null and b/src/assets/img/plots/full_size/bubble_sort_100_average_0_200.png differ diff --git a/src/assets/img/plots/full_size/bubble_sort_100_best_0_200.png b/src/assets/img/plots/full_size/bubble_sort_100_best_0_200.png new file mode 100644 index 0000000..2ac258c Binary files /dev/null and b/src/assets/img/plots/full_size/bubble_sort_100_best_0_200.png differ diff --git a/src/assets/img/plots/full_size/bubble_sort_100_worst_0_200.png b/src/assets/img/plots/full_size/bubble_sort_100_worst_0_200.png new file mode 100644 index 0000000..1953999 Binary files /dev/null and b/src/assets/img/plots/full_size/bubble_sort_100_worst_0_200.png differ diff --git a/src/assets/img/plots/full_size/bubble_sort_optimized_100_average_0_200.png b/src/assets/img/plots/full_size/bubble_sort_optimized_100_average_0_200.png new file mode 100644 index 0000000..d87e2c2 Binary files /dev/null and b/src/assets/img/plots/full_size/bubble_sort_optimized_100_average_0_200.png differ diff --git a/src/assets/img/plots/full_size/bubble_sort_optimized_100_best_0_200.png b/src/assets/img/plots/full_size/bubble_sort_optimized_100_best_0_200.png new file mode 100644 index 0000000..909757c Binary files /dev/null and b/src/assets/img/plots/full_size/bubble_sort_optimized_100_best_0_200.png differ diff --git a/src/assets/img/plots/full_size/bubble_sort_optimized_100_worst_0_200.png b/src/assets/img/plots/full_size/bubble_sort_optimized_100_worst_0_200.png new file mode 100644 index 0000000..3354d6f Binary files /dev/null and b/src/assets/img/plots/full_size/bubble_sort_optimized_100_worst_0_200.png differ diff --git a/src/assets/img/plots/full_size/heapsort_100_average_0_200.png b/src/assets/img/plots/full_size/heapsort_100_average_0_200.png new file mode 100644 index 0000000..3e8391c Binary files /dev/null and b/src/assets/img/plots/full_size/heapsort_100_average_0_200.png differ diff --git a/src/assets/img/plots/full_size/heapsort_100_best_0_200.png b/src/assets/img/plots/full_size/heapsort_100_best_0_200.png new file mode 100644 index 0000000..996bc58 Binary files /dev/null and b/src/assets/img/plots/full_size/heapsort_100_best_0_200.png differ diff --git a/src/assets/img/plots/full_size/heapsort_100_worst_0_200.png b/src/assets/img/plots/full_size/heapsort_100_worst_0_200.png new file mode 100644 index 0000000..eb88419 Binary files /dev/null and b/src/assets/img/plots/full_size/heapsort_100_worst_0_200.png differ diff --git a/src/assets/img/plots/full_size/insertion_sort_100_average_0_200.png b/src/assets/img/plots/full_size/insertion_sort_100_average_0_200.png new file mode 100644 index 0000000..59ea342 Binary files /dev/null and b/src/assets/img/plots/full_size/insertion_sort_100_average_0_200.png differ diff --git a/src/assets/img/plots/full_size/insertion_sort_100_best_0_200.png b/src/assets/img/plots/full_size/insertion_sort_100_best_0_200.png new file mode 100644 index 0000000..2787c84 Binary files /dev/null and b/src/assets/img/plots/full_size/insertion_sort_100_best_0_200.png differ diff --git a/src/assets/img/plots/full_size/insertion_sort_100_worst_0_200.png b/src/assets/img/plots/full_size/insertion_sort_100_worst_0_200.png new file mode 100644 index 0000000..01c76dc Binary files /dev/null and b/src/assets/img/plots/full_size/insertion_sort_100_worst_0_200.png differ diff --git a/src/assets/img/plots/full_size/median_heaps_1000_average_0_200.png b/src/assets/img/plots/full_size/median_heaps_1000_average_0_200.png new file mode 100644 index 0000000..94b99c3 Binary files /dev/null and b/src/assets/img/plots/full_size/median_heaps_1000_average_0_200.png differ diff --git a/src/assets/img/plots/full_size/median_heaps_1000_best_0_200.png b/src/assets/img/plots/full_size/median_heaps_1000_best_0_200.png new file mode 100644 index 0000000..471c430 Binary files /dev/null and b/src/assets/img/plots/full_size/median_heaps_1000_best_0_200.png differ diff --git a/src/assets/img/plots/full_size/median_heaps_1000_worst_0_200.png b/src/assets/img/plots/full_size/median_heaps_1000_worst_0_200.png new file mode 100644 index 0000000..f67fef6 Binary files /dev/null and b/src/assets/img/plots/full_size/median_heaps_1000_worst_0_200.png differ diff --git a/src/assets/img/plots/full_size/median_sorting_1000_average_0_200.png b/src/assets/img/plots/full_size/median_sorting_1000_average_0_200.png new file mode 100644 index 0000000..f41000d Binary files /dev/null and b/src/assets/img/plots/full_size/median_sorting_1000_average_0_200.png differ diff --git a/src/assets/img/plots/full_size/median_sorting_1000_best_0_200.png b/src/assets/img/plots/full_size/median_sorting_1000_best_0_200.png new file mode 100644 index 0000000..2064218 Binary files /dev/null and b/src/assets/img/plots/full_size/median_sorting_1000_best_0_200.png differ diff --git a/src/assets/img/plots/full_size/median_sorting_1000_worst_0_200.png b/src/assets/img/plots/full_size/median_sorting_1000_worst_0_200.png new file mode 100644 index 0000000..bd05875 Binary files /dev/null and b/src/assets/img/plots/full_size/median_sorting_1000_worst_0_200.png differ diff --git a/src/assets/img/plots/full_size/merge_sort_100_average_0_200.png b/src/assets/img/plots/full_size/merge_sort_100_average_0_200.png new file mode 100644 index 0000000..859b4be Binary files /dev/null and b/src/assets/img/plots/full_size/merge_sort_100_average_0_200.png differ diff --git a/src/assets/img/plots/full_size/merge_sort_100_best_0_200.png b/src/assets/img/plots/full_size/merge_sort_100_best_0_200.png new file mode 100644 index 0000000..00fe9b4 Binary files /dev/null and b/src/assets/img/plots/full_size/merge_sort_100_best_0_200.png differ diff --git a/src/assets/img/plots/full_size/merge_sort_100_worst_0_200.png b/src/assets/img/plots/full_size/merge_sort_100_worst_0_200.png new file mode 100644 index 0000000..57708e7 Binary files /dev/null and b/src/assets/img/plots/full_size/merge_sort_100_worst_0_200.png differ diff --git a/src/assets/img/plots/full_size/quicksort_first_100_average_0_200.png b/src/assets/img/plots/full_size/quicksort_first_100_average_0_200.png new file mode 100644 index 0000000..f67f474 Binary files /dev/null and b/src/assets/img/plots/full_size/quicksort_first_100_average_0_200.png differ diff --git a/src/assets/img/plots/full_size/quicksort_first_100_best_0_200.png b/src/assets/img/plots/full_size/quicksort_first_100_best_0_200.png new file mode 100644 index 0000000..6baaa38 Binary files /dev/null and b/src/assets/img/plots/full_size/quicksort_first_100_best_0_200.png differ diff --git a/src/assets/img/plots/full_size/quicksort_first_100_worst_0_200.png b/src/assets/img/plots/full_size/quicksort_first_100_worst_0_200.png new file mode 100644 index 0000000..88e13b5 Binary files /dev/null and b/src/assets/img/plots/full_size/quicksort_first_100_worst_0_200.png differ diff --git a/src/assets/img/plots/full_size/quicksort_last_100_average_0_200.png b/src/assets/img/plots/full_size/quicksort_last_100_average_0_200.png new file mode 100644 index 0000000..df1b631 Binary files /dev/null and b/src/assets/img/plots/full_size/quicksort_last_100_average_0_200.png differ diff --git a/src/assets/img/plots/full_size/quicksort_last_100_best_0_200.png b/src/assets/img/plots/full_size/quicksort_last_100_best_0_200.png new file mode 100644 index 0000000..af86c53 Binary files /dev/null and b/src/assets/img/plots/full_size/quicksort_last_100_best_0_200.png differ diff --git a/src/assets/img/plots/full_size/quicksort_last_100_worst_0_200.png b/src/assets/img/plots/full_size/quicksort_last_100_worst_0_200.png new file mode 100644 index 0000000..6691abe Binary files /dev/null and b/src/assets/img/plots/full_size/quicksort_last_100_worst_0_200.png differ diff --git a/src/assets/img/plots/full_size/quicksort_middle_100_average_0_200.png b/src/assets/img/plots/full_size/quicksort_middle_100_average_0_200.png new file mode 100644 index 0000000..48dd945 Binary files /dev/null and b/src/assets/img/plots/full_size/quicksort_middle_100_average_0_200.png differ diff --git a/src/assets/img/plots/full_size/quicksort_middle_100_best_0_200.png b/src/assets/img/plots/full_size/quicksort_middle_100_best_0_200.png new file mode 100644 index 0000000..d54af24 Binary files /dev/null and b/src/assets/img/plots/full_size/quicksort_middle_100_best_0_200.png differ diff --git a/src/assets/img/plots/full_size/quicksort_middle_100_worst_0_200.png b/src/assets/img/plots/full_size/quicksort_middle_100_worst_0_200.png new file mode 100644 index 0000000..6cbc721 Binary files /dev/null and b/src/assets/img/plots/full_size/quicksort_middle_100_worst_0_200.png differ diff --git a/src/assets/img/plots/full_size/quicksort_random_100_average_0_200.png b/src/assets/img/plots/full_size/quicksort_random_100_average_0_200.png new file mode 100644 index 0000000..dc4a841 Binary files /dev/null and b/src/assets/img/plots/full_size/quicksort_random_100_average_0_200.png differ diff --git a/src/assets/img/plots/full_size/quicksort_random_100_best_0_200.png b/src/assets/img/plots/full_size/quicksort_random_100_best_0_200.png new file mode 100644 index 0000000..34f1afe Binary files /dev/null and b/src/assets/img/plots/full_size/quicksort_random_100_best_0_200.png differ diff --git a/src/assets/img/plots/full_size/quicksort_random_100_worst_0_200.png b/src/assets/img/plots/full_size/quicksort_random_100_worst_0_200.png new file mode 100644 index 0000000..832fe82 Binary files /dev/null and b/src/assets/img/plots/full_size/quicksort_random_100_worst_0_200.png differ diff --git a/src/assets/img/plots/full_size/quicksort_second_100_average_0_200.png b/src/assets/img/plots/full_size/quicksort_second_100_average_0_200.png new file mode 100644 index 0000000..9470592 Binary files /dev/null and b/src/assets/img/plots/full_size/quicksort_second_100_average_0_200.png differ diff --git a/src/assets/img/plots/full_size/quicksort_second_100_best_0_200.png b/src/assets/img/plots/full_size/quicksort_second_100_best_0_200.png new file mode 100644 index 0000000..b7fee1f Binary files /dev/null and b/src/assets/img/plots/full_size/quicksort_second_100_best_0_200.png differ diff --git a/src/assets/img/plots/full_size/quicksort_second_100_worst_0_200.png b/src/assets/img/plots/full_size/quicksort_second_100_worst_0_200.png new file mode 100644 index 0000000..30b8a25 Binary files /dev/null and b/src/assets/img/plots/full_size/quicksort_second_100_worst_0_200.png differ diff --git a/src/assets/img/plots/full_size/selection_sort_100_average_0_200.png b/src/assets/img/plots/full_size/selection_sort_100_average_0_200.png new file mode 100644 index 0000000..a433fcf Binary files /dev/null and b/src/assets/img/plots/full_size/selection_sort_100_average_0_200.png differ diff --git a/src/assets/img/plots/full_size/selection_sort_100_best_0_200.png b/src/assets/img/plots/full_size/selection_sort_100_best_0_200.png new file mode 100644 index 0000000..9e63988 Binary files /dev/null and b/src/assets/img/plots/full_size/selection_sort_100_best_0_200.png differ diff --git a/src/assets/img/plots/full_size/selection_sort_100_worst_0_200.png b/src/assets/img/plots/full_size/selection_sort_100_worst_0_200.png new file mode 100644 index 0000000..0562ce8 Binary files /dev/null and b/src/assets/img/plots/full_size/selection_sort_100_worst_0_200.png differ diff --git a/src/assets/img/plots/preview/bubble_sort_100_average_0_200.png b/src/assets/img/plots/preview/bubble_sort_100_average_0_200.png new file mode 100644 index 0000000..ab3b5c3 Binary files /dev/null and b/src/assets/img/plots/preview/bubble_sort_100_average_0_200.png differ diff --git a/src/assets/img/plots/preview/bubble_sort_100_best_0_200.png b/src/assets/img/plots/preview/bubble_sort_100_best_0_200.png new file mode 100644 index 0000000..4311830 Binary files /dev/null and b/src/assets/img/plots/preview/bubble_sort_100_best_0_200.png differ diff --git a/src/assets/img/plots/preview/bubble_sort_100_worst_0_200.png b/src/assets/img/plots/preview/bubble_sort_100_worst_0_200.png new file mode 100644 index 0000000..1905270 Binary files /dev/null and b/src/assets/img/plots/preview/bubble_sort_100_worst_0_200.png differ diff --git a/src/assets/img/plots/preview/bubble_sort_optimized_100_average_0_200.png b/src/assets/img/plots/preview/bubble_sort_optimized_100_average_0_200.png new file mode 100644 index 0000000..32d5504 Binary files /dev/null and b/src/assets/img/plots/preview/bubble_sort_optimized_100_average_0_200.png differ diff --git a/src/assets/img/plots/preview/bubble_sort_optimized_100_best_0_200.png b/src/assets/img/plots/preview/bubble_sort_optimized_100_best_0_200.png new file mode 100644 index 0000000..2bd1190 Binary files /dev/null and b/src/assets/img/plots/preview/bubble_sort_optimized_100_best_0_200.png differ diff --git a/src/assets/img/plots/preview/bubble_sort_optimized_100_worst_0_200.png b/src/assets/img/plots/preview/bubble_sort_optimized_100_worst_0_200.png new file mode 100644 index 0000000..c9fb6cf Binary files /dev/null and b/src/assets/img/plots/preview/bubble_sort_optimized_100_worst_0_200.png differ diff --git a/src/assets/img/plots/preview/heapsort_100_average_0_200.png b/src/assets/img/plots/preview/heapsort_100_average_0_200.png new file mode 100644 index 0000000..e29b94e Binary files /dev/null and b/src/assets/img/plots/preview/heapsort_100_average_0_200.png differ diff --git a/src/assets/img/plots/preview/heapsort_100_best_0_200.png b/src/assets/img/plots/preview/heapsort_100_best_0_200.png new file mode 100644 index 0000000..47d7790 Binary files /dev/null and b/src/assets/img/plots/preview/heapsort_100_best_0_200.png differ diff --git a/src/assets/img/plots/preview/heapsort_100_worst_0_200.png b/src/assets/img/plots/preview/heapsort_100_worst_0_200.png new file mode 100644 index 0000000..1d6daac Binary files /dev/null and b/src/assets/img/plots/preview/heapsort_100_worst_0_200.png differ diff --git a/src/assets/img/plots/preview/insertion_sort_100_average_0_200.png b/src/assets/img/plots/preview/insertion_sort_100_average_0_200.png new file mode 100644 index 0000000..40d8dce Binary files /dev/null and b/src/assets/img/plots/preview/insertion_sort_100_average_0_200.png differ diff --git a/src/assets/img/plots/preview/insertion_sort_100_best_0_200.png b/src/assets/img/plots/preview/insertion_sort_100_best_0_200.png new file mode 100644 index 0000000..15c83d0 Binary files /dev/null and b/src/assets/img/plots/preview/insertion_sort_100_best_0_200.png differ diff --git a/src/assets/img/plots/preview/insertion_sort_100_worst_0_200.png b/src/assets/img/plots/preview/insertion_sort_100_worst_0_200.png new file mode 100644 index 0000000..60e8a96 Binary files /dev/null and b/src/assets/img/plots/preview/insertion_sort_100_worst_0_200.png differ diff --git a/src/assets/img/plots/preview/merge_sort_100_average_0_200.png b/src/assets/img/plots/preview/merge_sort_100_average_0_200.png new file mode 100644 index 0000000..7f63708 Binary files /dev/null and b/src/assets/img/plots/preview/merge_sort_100_average_0_200.png differ diff --git a/src/assets/img/plots/preview/merge_sort_100_best_0_200.png b/src/assets/img/plots/preview/merge_sort_100_best_0_200.png new file mode 100644 index 0000000..0e460c0 Binary files /dev/null and b/src/assets/img/plots/preview/merge_sort_100_best_0_200.png differ diff --git a/src/assets/img/plots/preview/merge_sort_100_worst_0_200.png b/src/assets/img/plots/preview/merge_sort_100_worst_0_200.png new file mode 100644 index 0000000..a756efb Binary files /dev/null and b/src/assets/img/plots/preview/merge_sort_100_worst_0_200.png differ diff --git a/src/assets/img/plots/preview/quicksort_first_100_average_0_200.png b/src/assets/img/plots/preview/quicksort_first_100_average_0_200.png new file mode 100644 index 0000000..6df6b1f Binary files /dev/null and b/src/assets/img/plots/preview/quicksort_first_100_average_0_200.png differ diff --git a/src/assets/img/plots/preview/quicksort_first_100_best_0_200.png b/src/assets/img/plots/preview/quicksort_first_100_best_0_200.png new file mode 100644 index 0000000..d49cc5c Binary files /dev/null and b/src/assets/img/plots/preview/quicksort_first_100_best_0_200.png differ diff --git a/src/assets/img/plots/preview/quicksort_first_100_worst_0_200.png b/src/assets/img/plots/preview/quicksort_first_100_worst_0_200.png new file mode 100644 index 0000000..8df79c5 Binary files /dev/null and b/src/assets/img/plots/preview/quicksort_first_100_worst_0_200.png differ diff --git a/src/assets/img/plots/preview/quicksort_last_100_average_0_200.png b/src/assets/img/plots/preview/quicksort_last_100_average_0_200.png new file mode 100644 index 0000000..dc09d2b Binary files /dev/null and b/src/assets/img/plots/preview/quicksort_last_100_average_0_200.png differ diff --git a/src/assets/img/plots/preview/quicksort_last_100_best_0_200.png b/src/assets/img/plots/preview/quicksort_last_100_best_0_200.png new file mode 100644 index 0000000..13bee78 Binary files /dev/null and b/src/assets/img/plots/preview/quicksort_last_100_best_0_200.png differ diff --git a/src/assets/img/plots/preview/quicksort_last_100_worst_0_200.png b/src/assets/img/plots/preview/quicksort_last_100_worst_0_200.png new file mode 100644 index 0000000..0cd0d11 Binary files /dev/null and b/src/assets/img/plots/preview/quicksort_last_100_worst_0_200.png differ diff --git a/src/assets/img/plots/preview/quicksort_middle_100_average_0_200.png b/src/assets/img/plots/preview/quicksort_middle_100_average_0_200.png new file mode 100644 index 0000000..09e70ed Binary files /dev/null and b/src/assets/img/plots/preview/quicksort_middle_100_average_0_200.png differ diff --git a/src/assets/img/plots/preview/quicksort_middle_100_best_0_200.png b/src/assets/img/plots/preview/quicksort_middle_100_best_0_200.png new file mode 100644 index 0000000..be324b1 Binary files /dev/null and b/src/assets/img/plots/preview/quicksort_middle_100_best_0_200.png differ diff --git a/src/assets/img/plots/preview/quicksort_middle_100_worst_0_200.png b/src/assets/img/plots/preview/quicksort_middle_100_worst_0_200.png new file mode 100644 index 0000000..a77ad5c Binary files /dev/null and b/src/assets/img/plots/preview/quicksort_middle_100_worst_0_200.png differ diff --git a/src/assets/img/plots/preview/quicksort_random_100_average_0_200.png b/src/assets/img/plots/preview/quicksort_random_100_average_0_200.png new file mode 100644 index 0000000..be98dec Binary files /dev/null and b/src/assets/img/plots/preview/quicksort_random_100_average_0_200.png differ diff --git a/src/assets/img/plots/preview/quicksort_random_100_best_0_200.png b/src/assets/img/plots/preview/quicksort_random_100_best_0_200.png new file mode 100644 index 0000000..466e62d Binary files /dev/null and b/src/assets/img/plots/preview/quicksort_random_100_best_0_200.png differ diff --git a/src/assets/img/plots/preview/quicksort_random_100_worst_0_200.png b/src/assets/img/plots/preview/quicksort_random_100_worst_0_200.png new file mode 100644 index 0000000..a80f63e Binary files /dev/null and b/src/assets/img/plots/preview/quicksort_random_100_worst_0_200.png differ diff --git a/src/assets/img/plots/preview/quicksort_second_100_average_0_200.png b/src/assets/img/plots/preview/quicksort_second_100_average_0_200.png new file mode 100644 index 0000000..4997d4c Binary files /dev/null and b/src/assets/img/plots/preview/quicksort_second_100_average_0_200.png differ diff --git a/src/assets/img/plots/preview/quicksort_second_100_best_0_200.png b/src/assets/img/plots/preview/quicksort_second_100_best_0_200.png new file mode 100644 index 0000000..ab09e23 Binary files /dev/null and b/src/assets/img/plots/preview/quicksort_second_100_best_0_200.png differ diff --git a/src/assets/img/plots/preview/quicksort_second_100_worst_0_200.png b/src/assets/img/plots/preview/quicksort_second_100_worst_0_200.png new file mode 100644 index 0000000..c2489cf Binary files /dev/null and b/src/assets/img/plots/preview/quicksort_second_100_worst_0_200.png differ diff --git a/src/assets/img/plots/preview/selection_sort_100_average_0_200.png b/src/assets/img/plots/preview/selection_sort_100_average_0_200.png new file mode 100644 index 0000000..f162f50 Binary files /dev/null and b/src/assets/img/plots/preview/selection_sort_100_average_0_200.png differ diff --git a/src/assets/img/plots/preview/selection_sort_100_best_0_200.png b/src/assets/img/plots/preview/selection_sort_100_best_0_200.png new file mode 100644 index 0000000..aa787f9 Binary files /dev/null and b/src/assets/img/plots/preview/selection_sort_100_best_0_200.png differ diff --git a/src/assets/img/plots/preview/selection_sort_100_worst_0_200.png b/src/assets/img/plots/preview/selection_sort_100_worst_0_200.png new file mode 100644 index 0000000..c518ece Binary files /dev/null and b/src/assets/img/plots/preview/selection_sort_100_worst_0_200.png differ diff --git a/src/index.html b/src/index.html new file mode 100644 index 0000000..20c8386 --- /dev/null +++ b/src/index.html @@ -0,0 +1,228 @@ +--- +title: Main page +layout: plain +navbar: + link: Project +links: + - {rel: stylesheet, href: assets/css/plots.css} +input_kind: + - best + - average + - worst +plots: + - codename: bubble_sort + brief_name: Bubble sort + display_name: Bubble sort + min_length: 0 + max_length: 200 + iterations: 100 + complexity: + best: O(n) + average: O(n2) + worst: O(n2) + - codename: bubble_sort_optimized + brief_name: "… \"optimized\"" + display_name: "\"Optimized\" bubble sort" + min_length: 0 + max_length: 200 + iterations: 100 + complexity: + best: O(n) + average: O(n2) + worst: O(n2) + - codename: heapsort + brief_name: Heapsort + display_name: Heapsort + min_length: 0 + max_length: 200 + iterations: 100 + complexity: O(n log n) + - codename: insertion_sort + brief_name: Insertion sort + display_name: Insertion sort + min_length: 0 + max_length: 200 + iterations: 100 + complexity: + best: O(n) + average: O(n2) + worst: O(n2) + - codename: merge_sort + brief_name: Merge sort + display_name: Merge sort + min_length: 0 + max_length: 200 + iterations: 100 + complexity: O(n log n) + - codename: quicksort_first + brief_name: Quicksort (first element as pivot) + display_name: Quicksort (first element as pivot) + min_length: 0 + max_length: 200 + iterations: 100 + complexity: + best: O(n2) + average: O(n log n) + worst: O(n2) + - codename: quicksort_second + brief_name: "… second element…" + display_name: Quicksort (second element as pivot) + min_length: 0 + max_length: 200 + iterations: 100 + complexity: + best: O(n2) + average: O(n log n) + worst: O(n2) + - codename: quicksort_middle + brief_name: "… middle element…" + display_name: Quicksort (middle element as pivot) + min_length: 0 + max_length: 200 + iterations: 100 + complexity: O(n log n) + - codename: quicksort_last + brief_name: "… last element…" + display_name: Quicksort (last element as pivot) + min_length: 0 + max_length: 200 + iterations: 100 + complexity: + best: O(n2) + average: O(n log n) + worst: O(n2) + - codename: quicksort_random + brief_name: "… random element…" + display_name: Quicksort (random element as pivot) + min_length: 0 + max_length: 200 + iterations: 100 + complexity: O(n log n) + - codename: selection_sort + brief_name: Selection sort + display_name: Selection sort + min_length: 0 + max_length: 200 + iterations: 100 + complexity: O(n2) +--- +

{{ site.settings.project.name }}

+ +
+
+

The goals of this "project" include a) familiarizing +myself with a few sorting algorithms by examining their (possibly, simplified) +implementations and b) studying the way algorithm's running time changes in +relation to the length of its input (a.k.a. identifying its time +complexity).

+

A simple way to visualize the way algorithm's running +time changes is to make appropriate measurements and plot them on a nice graph. +The results of course are highly dependent on the hardware used, while the +graph's look depends on the software used for rendering.

+

Both the hardware & the software that were used +to produce the plots are listed below.

+ + + + + + + + + + + + + + + + + +
CPUAMD Ryzen 7 5700X
OSLinux 6.12
CPython3.14.2
matplotlib3.10.8
+
+
+ +{% if page.plots and page.plots != empty %} +
+
+

The table & plots below are just an attempt to nicely lay out the +data generated using the code from the project repository's master +branch. +Visit {{ site.github.repository_url }} for more details.

+ +

Each of the implemented algorithms was provided with three input +sequences:

+
    +
  • a list of n consecutive numbers sorted in ascending order,
    • +
  • … in descending order,
    • +
  • … in random order.
    • +
+

Use the table below to quickly navigate to the plots for the +corresponding algorithm.

+ + + + + + + + + {% for input_kind in page.input_kind %} + + {% endfor %} + + + +{% for algorithm in page.plots %} + + + {% for input_kind in page.input_kind %} + {% if algorithm.complexity[input_kind] %} + {% assign complexity = algorithm.complexity[input_kind] %} + {% else %} + {% assign complexity = algorithm.complexity %} + {% endif %} + + {% endfor %} + +{% endfor %} + +
AlgorithmComplexity
{{ input_kind | capitalize }}
{{ algorithm.brief_name }}{{ complexity }}
+
+
+ +{% for algorithm in page.plots %} + +

{{ algorithm.display_name }}

+
+ {% for input_kind in page.input_kind %} + {% if algorithm.iterations[input_kind] %} + {% assign iterations = algorithm.iterations[input_kind] %} + {% else %} + {% assign iterations = algorithm.iterations %} + {% endif %} + {% if algorithm.complexity[input_kind] %} + {% assign complexity = algorithm.complexity[input_kind] %} + {% else %} + {% assign complexity = algorithm.complexity %} + {% endif %} + {% capture stem %}{{ algorithm.codename }}_{{ iterations }}_{{ input_kind }}_{{ algorithm.min_length }}_{{ algorithm.max_length }}{% endcapture %} +
+
+ + {{ algorithm.display_name | escape }}, {{ iterations }} iterations, {{ input_kind }} case + +
+ {{ algorithm.display_name }}
+ {{ input_kind | capitalize }} case, {{ complexity }} +
+
+
+ {% endfor %} +
+{% endfor %} + +{% else %} +

Sorry, no plots have been added yet.

+
+{% endif %} -- cgit v1.3