diff options
| author | Egor Tensin <Egor.Tensin@gmail.com> | 2016-04-21 10:41:46 +0300 |
|---|---|---|
| committer | Egor Tensin <Egor.Tensin@gmail.com> | 2016-04-21 10:41:46 +0300 |
| commit | 4623dc66e854418f6e555065477ca619a9a0ff7e (patch) | |
| tree | 0b11b80dbbbb7efe7e6321e1d0af5cf38cf9ddef | |
| parent | add .gitattributes (diff) | |
| download | sorting-algorithms-4623dc66e854418f6e555065477ca619a9a0ff7e.tar.gz sorting-algorithms-4623dc66e854418f6e555065477ca619a9a0ff7e.zip | |
plots: update the actual plots
145 files changed, 76 insertions, 83 deletions
diff --git a/img/plots/full_size/bubble_1000_sorted_0_200.png b/img/plots/full_size/bubble_1000_sorted_0_200.png Binary files differdeleted file mode 100644 index c9bcfd3..0000000 --- a/img/plots/full_size/bubble_1000_sorted_0_200.png +++ /dev/null diff --git a/img/plots/full_size/bubble_100_randomized_0_200.png b/img/plots/full_size/bubble_100_randomized_0_200.png Binary files differdeleted file mode 100644 index f6b3e8c..0000000 --- a/img/plots/full_size/bubble_100_randomized_0_200.png +++ /dev/null diff --git a/img/plots/full_size/bubble_100_reversed_0_200.png b/img/plots/full_size/bubble_100_reversed_0_200.png Binary files differdeleted file mode 100644 index 591b3b8..0000000 --- a/img/plots/full_size/bubble_100_reversed_0_200.png +++ /dev/null diff --git a/img/plots/full_size/bubble_optimized_1000_sorted_0_200.png b/img/plots/full_size/bubble_optimized_1000_sorted_0_200.png Binary files differdeleted file mode 100644 index 36f4950..0000000 --- a/img/plots/full_size/bubble_optimized_1000_sorted_0_200.png +++ /dev/null diff --git a/img/plots/full_size/bubble_optimized_100_randomized_0_200.png b/img/plots/full_size/bubble_optimized_100_randomized_0_200.png Binary files differdeleted file mode 100644 index d2e752c..0000000 --- a/img/plots/full_size/bubble_optimized_100_randomized_0_200.png +++ /dev/null diff --git a/img/plots/full_size/bubble_optimized_100_reversed_0_200.png b/img/plots/full_size/bubble_optimized_100_reversed_0_200.png Binary files differdeleted file mode 100644 index 7be015e..0000000 --- a/img/plots/full_size/bubble_optimized_100_reversed_0_200.png +++ /dev/null diff --git a/img/plots/full_size/bubble_sort_100_ascending_0_200.png b/img/plots/full_size/bubble_sort_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..55317c5 --- /dev/null +++ b/img/plots/full_size/bubble_sort_100_ascending_0_200.png diff --git a/img/plots/full_size/bubble_sort_100_descending_0_200.png b/img/plots/full_size/bubble_sort_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..f8cd5ed --- /dev/null +++ b/img/plots/full_size/bubble_sort_100_descending_0_200.png diff --git a/img/plots/full_size/bubble_sort_100_random_0_200.png b/img/plots/full_size/bubble_sort_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..6d9044f --- /dev/null +++ b/img/plots/full_size/bubble_sort_100_random_0_200.png diff --git a/img/plots/full_size/bubble_sort_optimized_100_ascending_0_200.png b/img/plots/full_size/bubble_sort_optimized_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..12c7654 --- /dev/null +++ b/img/plots/full_size/bubble_sort_optimized_100_ascending_0_200.png diff --git a/img/plots/full_size/bubble_sort_optimized_100_descending_0_200.png b/img/plots/full_size/bubble_sort_optimized_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..6900d05 --- /dev/null +++ b/img/plots/full_size/bubble_sort_optimized_100_descending_0_200.png diff --git a/img/plots/full_size/bubble_sort_optimized_100_random_0_200.png b/img/plots/full_size/bubble_sort_optimized_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..7ad5849 --- /dev/null +++ b/img/plots/full_size/bubble_sort_optimized_100_random_0_200.png diff --git a/img/plots/full_size/heap_100_randomized_0_200.png b/img/plots/full_size/heap_100_randomized_0_200.png Binary files differdeleted file mode 100644 index 1ba541d..0000000 --- a/img/plots/full_size/heap_100_randomized_0_200.png +++ /dev/null diff --git a/img/plots/full_size/heap_100_reversed_0_200.png b/img/plots/full_size/heap_100_reversed_0_200.png Binary files differdeleted file mode 100644 index 73d177d..0000000 --- a/img/plots/full_size/heap_100_reversed_0_200.png +++ /dev/null diff --git a/img/plots/full_size/heap_100_sorted_0_200.png b/img/plots/full_size/heap_100_sorted_0_200.png Binary files differdeleted file mode 100644 index 27c4ede..0000000 --- a/img/plots/full_size/heap_100_sorted_0_200.png +++ /dev/null diff --git a/img/plots/full_size/heapsort_100_ascending_0_200.png b/img/plots/full_size/heapsort_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..8e93331 --- /dev/null +++ b/img/plots/full_size/heapsort_100_ascending_0_200.png diff --git a/img/plots/full_size/heapsort_100_descending_0_200.png b/img/plots/full_size/heapsort_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..113fbad --- /dev/null +++ b/img/plots/full_size/heapsort_100_descending_0_200.png diff --git a/img/plots/full_size/heapsort_100_random_0_200.png b/img/plots/full_size/heapsort_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..ef23ed4 --- /dev/null +++ b/img/plots/full_size/heapsort_100_random_0_200.png diff --git a/img/plots/full_size/insertion_1000_sorted_0_200.png b/img/plots/full_size/insertion_1000_sorted_0_200.png Binary files differdeleted file mode 100644 index 9cdae56..0000000 --- a/img/plots/full_size/insertion_1000_sorted_0_200.png +++ /dev/null diff --git a/img/plots/full_size/insertion_100_randomized_0_200.png b/img/plots/full_size/insertion_100_randomized_0_200.png Binary files differdeleted file mode 100644 index 3ff3fc4..0000000 --- a/img/plots/full_size/insertion_100_randomized_0_200.png +++ /dev/null diff --git a/img/plots/full_size/insertion_100_reversed_0_200.png b/img/plots/full_size/insertion_100_reversed_0_200.png Binary files differdeleted file mode 100644 index 645e241..0000000 --- a/img/plots/full_size/insertion_100_reversed_0_200.png +++ /dev/null diff --git a/img/plots/full_size/insertion_sort_1000_ascending_0_200.png b/img/plots/full_size/insertion_sort_1000_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..d936d18 --- /dev/null +++ b/img/plots/full_size/insertion_sort_1000_ascending_0_200.png diff --git a/img/plots/full_size/insertion_sort_100_descending_0_200.png b/img/plots/full_size/insertion_sort_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..0345773 --- /dev/null +++ b/img/plots/full_size/insertion_sort_100_descending_0_200.png diff --git a/img/plots/full_size/insertion_sort_100_random_0_200.png b/img/plots/full_size/insertion_sort_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..be8da92 --- /dev/null +++ b/img/plots/full_size/insertion_sort_100_random_0_200.png diff --git a/img/plots/full_size/median_heaps_100_ascending_0_200.png b/img/plots/full_size/median_heaps_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..667adcc --- /dev/null +++ b/img/plots/full_size/median_heaps_100_ascending_0_200.png diff --git a/img/plots/full_size/median_heaps_100_descending_0_200.png b/img/plots/full_size/median_heaps_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..c19e6ac --- /dev/null +++ b/img/plots/full_size/median_heaps_100_descending_0_200.png diff --git a/img/plots/full_size/median_heaps_100_random_0_200.png b/img/plots/full_size/median_heaps_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..55c638b --- /dev/null +++ b/img/plots/full_size/median_heaps_100_random_0_200.png diff --git a/img/plots/full_size/median_sort_first_100_ascending_0_200.png b/img/plots/full_size/median_sort_first_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..61e34ff --- /dev/null +++ b/img/plots/full_size/median_sort_first_100_ascending_0_200.png diff --git a/img/plots/full_size/median_sort_first_100_descending_0_200.png b/img/plots/full_size/median_sort_first_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..a7fe323 --- /dev/null +++ b/img/plots/full_size/median_sort_first_100_descending_0_200.png diff --git a/img/plots/full_size/median_sort_first_100_random_0_200.png b/img/plots/full_size/median_sort_first_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..85dd236 --- /dev/null +++ b/img/plots/full_size/median_sort_first_100_random_0_200.png diff --git a/img/plots/full_size/merge_100_randomized_0_200.png b/img/plots/full_size/merge_100_randomized_0_200.png Binary files differdeleted file mode 100644 index 68f826a..0000000 --- a/img/plots/full_size/merge_100_randomized_0_200.png +++ /dev/null diff --git a/img/plots/full_size/merge_100_reversed_0_200.png b/img/plots/full_size/merge_100_reversed_0_200.png Binary files differdeleted file mode 100644 index d700982..0000000 --- a/img/plots/full_size/merge_100_reversed_0_200.png +++ /dev/null diff --git a/img/plots/full_size/merge_100_sorted_0_200.png b/img/plots/full_size/merge_100_sorted_0_200.png Binary files differdeleted file mode 100644 index 3f993ed..0000000 --- a/img/plots/full_size/merge_100_sorted_0_200.png +++ /dev/null diff --git a/img/plots/full_size/merge_sort_1000_ascending_0_200.png b/img/plots/full_size/merge_sort_1000_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..d5d93ef --- /dev/null +++ b/img/plots/full_size/merge_sort_1000_ascending_0_200.png diff --git a/img/plots/full_size/merge_sort_1000_descending_0_200.png b/img/plots/full_size/merge_sort_1000_descending_0_200.png Binary files differnew file mode 100644 index 0000000..7c400ac --- /dev/null +++ b/img/plots/full_size/merge_sort_1000_descending_0_200.png diff --git a/img/plots/full_size/merge_sort_1000_random_0_200.png b/img/plots/full_size/merge_sort_1000_random_0_200.png Binary files differnew file mode 100644 index 0000000..02074e0 --- /dev/null +++ b/img/plots/full_size/merge_sort_1000_random_0_200.png diff --git a/img/plots/full_size/quick_first_100_randomized_0_200.png b/img/plots/full_size/quick_first_100_randomized_0_200.png Binary files differdeleted file mode 100644 index 27c4bed..0000000 --- a/img/plots/full_size/quick_first_100_randomized_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quick_first_100_reversed_0_200.png b/img/plots/full_size/quick_first_100_reversed_0_200.png Binary files differdeleted file mode 100644 index ed4c170..0000000 --- a/img/plots/full_size/quick_first_100_reversed_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quick_first_100_sorted_0_200.png b/img/plots/full_size/quick_first_100_sorted_0_200.png Binary files differdeleted file mode 100644 index c3161fe..0000000 --- a/img/plots/full_size/quick_first_100_sorted_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quick_last_100_randomized_0_200.png b/img/plots/full_size/quick_last_100_randomized_0_200.png Binary files differdeleted file mode 100644 index 1839fd5..0000000 --- a/img/plots/full_size/quick_last_100_randomized_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quick_last_100_reversed_0_200.png b/img/plots/full_size/quick_last_100_reversed_0_200.png Binary files differdeleted file mode 100644 index 18c5113..0000000 --- a/img/plots/full_size/quick_last_100_reversed_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quick_last_100_sorted_0_200.png b/img/plots/full_size/quick_last_100_sorted_0_200.png Binary files differdeleted file mode 100644 index c50d60a..0000000 --- a/img/plots/full_size/quick_last_100_sorted_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quick_middle_100_randomized_0_200.png b/img/plots/full_size/quick_middle_100_randomized_0_200.png Binary files differdeleted file mode 100644 index 55b3f41..0000000 --- a/img/plots/full_size/quick_middle_100_randomized_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quick_middle_100_reversed_0_200.png b/img/plots/full_size/quick_middle_100_reversed_0_200.png Binary files differdeleted file mode 100644 index d91d68d..0000000 --- a/img/plots/full_size/quick_middle_100_reversed_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quick_middle_100_sorted_0_200.png b/img/plots/full_size/quick_middle_100_sorted_0_200.png Binary files differdeleted file mode 100644 index d2d1054..0000000 --- a/img/plots/full_size/quick_middle_100_sorted_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quick_random_100_randomized_0_200.png b/img/plots/full_size/quick_random_100_randomized_0_200.png Binary files differdeleted file mode 100644 index 63f7173..0000000 --- a/img/plots/full_size/quick_random_100_randomized_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quick_random_100_reversed_0_200.png b/img/plots/full_size/quick_random_100_reversed_0_200.png Binary files differdeleted file mode 100644 index c458947..0000000 --- a/img/plots/full_size/quick_random_100_reversed_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quick_random_100_sorted_0_200.png b/img/plots/full_size/quick_random_100_sorted_0_200.png Binary files differdeleted file mode 100644 index 2000b96..0000000 --- a/img/plots/full_size/quick_random_100_sorted_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quick_second_100_randomized_0_200.png b/img/plots/full_size/quick_second_100_randomized_0_200.png Binary files differdeleted file mode 100644 index a657043..0000000 --- a/img/plots/full_size/quick_second_100_randomized_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quick_second_100_reversed_0_200.png b/img/plots/full_size/quick_second_100_reversed_0_200.png Binary files differdeleted file mode 100644 index b0edd9c..0000000 --- a/img/plots/full_size/quick_second_100_reversed_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quick_second_100_sorted_0_200.png b/img/plots/full_size/quick_second_100_sorted_0_200.png Binary files differdeleted file mode 100644 index a3af02f..0000000 --- a/img/plots/full_size/quick_second_100_sorted_0_200.png +++ /dev/null diff --git a/img/plots/full_size/quicksort_first_100_ascending_0_200.png b/img/plots/full_size/quicksort_first_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..b8ffc7a --- /dev/null +++ b/img/plots/full_size/quicksort_first_100_ascending_0_200.png diff --git a/img/plots/full_size/quicksort_first_100_descending_0_200.png b/img/plots/full_size/quicksort_first_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..96a6d26 --- /dev/null +++ b/img/plots/full_size/quicksort_first_100_descending_0_200.png diff --git a/img/plots/full_size/quicksort_first_100_random_0_200.png b/img/plots/full_size/quicksort_first_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..b522ced --- /dev/null +++ b/img/plots/full_size/quicksort_first_100_random_0_200.png diff --git a/img/plots/full_size/quicksort_last_100_ascending_0_200.png b/img/plots/full_size/quicksort_last_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..3321ef2 --- /dev/null +++ b/img/plots/full_size/quicksort_last_100_ascending_0_200.png diff --git a/img/plots/full_size/quicksort_last_100_descending_0_200.png b/img/plots/full_size/quicksort_last_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..ef0d9cf --- /dev/null +++ b/img/plots/full_size/quicksort_last_100_descending_0_200.png diff --git a/img/plots/full_size/quicksort_last_100_random_0_200.png b/img/plots/full_size/quicksort_last_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..17b2910 --- /dev/null +++ b/img/plots/full_size/quicksort_last_100_random_0_200.png diff --git a/img/plots/full_size/quicksort_middle_100_ascending_0_200.png b/img/plots/full_size/quicksort_middle_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..4a15a04 --- /dev/null +++ b/img/plots/full_size/quicksort_middle_100_ascending_0_200.png diff --git a/img/plots/full_size/quicksort_middle_100_descending_0_200.png b/img/plots/full_size/quicksort_middle_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..61956f1 --- /dev/null +++ b/img/plots/full_size/quicksort_middle_100_descending_0_200.png diff --git a/img/plots/full_size/quicksort_middle_100_random_0_200.png b/img/plots/full_size/quicksort_middle_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..44d1970 --- /dev/null +++ b/img/plots/full_size/quicksort_middle_100_random_0_200.png diff --git a/img/plots/full_size/quicksort_random_100_ascending_0_200.png b/img/plots/full_size/quicksort_random_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..09a68f2 --- /dev/null +++ b/img/plots/full_size/quicksort_random_100_ascending_0_200.png diff --git a/img/plots/full_size/quicksort_random_100_descending_0_200.png b/img/plots/full_size/quicksort_random_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..0d2ce96 --- /dev/null +++ b/img/plots/full_size/quicksort_random_100_descending_0_200.png diff --git a/img/plots/full_size/quicksort_random_100_random_0_200.png b/img/plots/full_size/quicksort_random_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..e441b6a --- /dev/null +++ b/img/plots/full_size/quicksort_random_100_random_0_200.png diff --git a/img/plots/full_size/quicksort_second_100_ascending_0_200.png b/img/plots/full_size/quicksort_second_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..ed3efa7 --- /dev/null +++ b/img/plots/full_size/quicksort_second_100_ascending_0_200.png diff --git a/img/plots/full_size/quicksort_second_100_descending_0_200.png b/img/plots/full_size/quicksort_second_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..5801944 --- /dev/null +++ b/img/plots/full_size/quicksort_second_100_descending_0_200.png diff --git a/img/plots/full_size/quicksort_second_100_random_0_200.png b/img/plots/full_size/quicksort_second_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..37be2c7 --- /dev/null +++ b/img/plots/full_size/quicksort_second_100_random_0_200.png diff --git a/img/plots/full_size/selection_100_randomized_0_200.png b/img/plots/full_size/selection_100_randomized_0_200.png Binary files differdeleted file mode 100644 index 2b2f73e..0000000 --- a/img/plots/full_size/selection_100_randomized_0_200.png +++ /dev/null diff --git a/img/plots/full_size/selection_100_reversed_0_200.png b/img/plots/full_size/selection_100_reversed_0_200.png Binary files differdeleted file mode 100644 index 974e93b..0000000 --- a/img/plots/full_size/selection_100_reversed_0_200.png +++ /dev/null diff --git a/img/plots/full_size/selection_100_sorted_0_200.png b/img/plots/full_size/selection_100_sorted_0_200.png Binary files differdeleted file mode 100644 index 83bb720..0000000 --- a/img/plots/full_size/selection_100_sorted_0_200.png +++ /dev/null diff --git a/img/plots/full_size/selection_sort_100_ascending_0_200.png b/img/plots/full_size/selection_sort_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..4fa1701 --- /dev/null +++ b/img/plots/full_size/selection_sort_100_ascending_0_200.png diff --git a/img/plots/full_size/selection_sort_100_descending_0_200.png b/img/plots/full_size/selection_sort_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..973d684 --- /dev/null +++ b/img/plots/full_size/selection_sort_100_descending_0_200.png diff --git a/img/plots/full_size/selection_sort_100_random_0_200.png b/img/plots/full_size/selection_sort_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..5fd9570 --- /dev/null +++ b/img/plots/full_size/selection_sort_100_random_0_200.png diff --git a/img/plots/previews/bubble_1000_sorted_0_200.jpg b/img/plots/previews/bubble_1000_sorted_0_200.jpg Binary files differdeleted file mode 100644 index a7b37fd..0000000 --- a/img/plots/previews/bubble_1000_sorted_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/bubble_100_randomized_0_200.jpg b/img/plots/previews/bubble_100_randomized_0_200.jpg Binary files differdeleted file mode 100644 index 15620a5..0000000 --- a/img/plots/previews/bubble_100_randomized_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/bubble_100_reversed_0_200.jpg b/img/plots/previews/bubble_100_reversed_0_200.jpg Binary files differdeleted file mode 100644 index 5faff6f..0000000 --- a/img/plots/previews/bubble_100_reversed_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/bubble_optimized_1000_sorted_0_200.jpg b/img/plots/previews/bubble_optimized_1000_sorted_0_200.jpg Binary files differdeleted file mode 100644 index 3f4deef..0000000 --- a/img/plots/previews/bubble_optimized_1000_sorted_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/bubble_optimized_100_randomized_0_200.jpg b/img/plots/previews/bubble_optimized_100_randomized_0_200.jpg Binary files differdeleted file mode 100644 index 62fc92d..0000000 --- a/img/plots/previews/bubble_optimized_100_randomized_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/bubble_optimized_100_reversed_0_200.jpg b/img/plots/previews/bubble_optimized_100_reversed_0_200.jpg Binary files differdeleted file mode 100644 index 9b8e7ff..0000000 --- a/img/plots/previews/bubble_optimized_100_reversed_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/bubble_sort_100_ascending_0_200.png b/img/plots/previews/bubble_sort_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..b313f33 --- /dev/null +++ b/img/plots/previews/bubble_sort_100_ascending_0_200.png diff --git a/img/plots/previews/bubble_sort_100_descending_0_200.png b/img/plots/previews/bubble_sort_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..1ed7ce3 --- /dev/null +++ b/img/plots/previews/bubble_sort_100_descending_0_200.png diff --git a/img/plots/previews/bubble_sort_100_random_0_200.png b/img/plots/previews/bubble_sort_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..4a40e41 --- /dev/null +++ b/img/plots/previews/bubble_sort_100_random_0_200.png diff --git a/img/plots/previews/bubble_sort_optimized_100_ascending_0_200.png b/img/plots/previews/bubble_sort_optimized_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..085668c --- /dev/null +++ b/img/plots/previews/bubble_sort_optimized_100_ascending_0_200.png diff --git a/img/plots/previews/bubble_sort_optimized_100_descending_0_200.png b/img/plots/previews/bubble_sort_optimized_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..e16b993 --- /dev/null +++ b/img/plots/previews/bubble_sort_optimized_100_descending_0_200.png diff --git a/img/plots/previews/bubble_sort_optimized_100_random_0_200.png b/img/plots/previews/bubble_sort_optimized_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..a718348 --- /dev/null +++ b/img/plots/previews/bubble_sort_optimized_100_random_0_200.png diff --git a/img/plots/previews/heap_100_randomized_0_200.jpg b/img/plots/previews/heap_100_randomized_0_200.jpg Binary files differdeleted file mode 100644 index a775a56..0000000 --- a/img/plots/previews/heap_100_randomized_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/heap_100_reversed_0_200.jpg b/img/plots/previews/heap_100_reversed_0_200.jpg Binary files differdeleted file mode 100644 index 3777bf8..0000000 --- a/img/plots/previews/heap_100_reversed_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/heap_100_sorted_0_200.jpg b/img/plots/previews/heap_100_sorted_0_200.jpg Binary files differdeleted file mode 100644 index bf27f1c..0000000 --- a/img/plots/previews/heap_100_sorted_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/heapsort_100_ascending_0_200.png b/img/plots/previews/heapsort_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..a608aa5 --- /dev/null +++ b/img/plots/previews/heapsort_100_ascending_0_200.png diff --git a/img/plots/previews/heapsort_100_descending_0_200.png b/img/plots/previews/heapsort_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..7f5414e --- /dev/null +++ b/img/plots/previews/heapsort_100_descending_0_200.png diff --git a/img/plots/previews/heapsort_100_random_0_200.png b/img/plots/previews/heapsort_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..d031642 --- /dev/null +++ b/img/plots/previews/heapsort_100_random_0_200.png diff --git a/img/plots/previews/insertion_1000_sorted_0_200.jpg b/img/plots/previews/insertion_1000_sorted_0_200.jpg Binary files differdeleted file mode 100644 index 8edb4be..0000000 --- a/img/plots/previews/insertion_1000_sorted_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/insertion_100_randomized_0_200.jpg b/img/plots/previews/insertion_100_randomized_0_200.jpg Binary files differdeleted file mode 100644 index 8de27a4..0000000 --- a/img/plots/previews/insertion_100_randomized_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/insertion_100_reversed_0_200.jpg b/img/plots/previews/insertion_100_reversed_0_200.jpg Binary files differdeleted file mode 100644 index 309901c..0000000 --- a/img/plots/previews/insertion_100_reversed_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/insertion_sort_1000_ascending_0_200.png b/img/plots/previews/insertion_sort_1000_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..2a219ff --- /dev/null +++ b/img/plots/previews/insertion_sort_1000_ascending_0_200.png diff --git a/img/plots/previews/insertion_sort_100_descending_0_200.png b/img/plots/previews/insertion_sort_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..c4ed4cd --- /dev/null +++ b/img/plots/previews/insertion_sort_100_descending_0_200.png diff --git a/img/plots/previews/insertion_sort_100_random_0_200.png b/img/plots/previews/insertion_sort_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..a2d0495 --- /dev/null +++ b/img/plots/previews/insertion_sort_100_random_0_200.png diff --git a/img/plots/previews/median_heaps_100_ascending_0_200.png b/img/plots/previews/median_heaps_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..e7aa164 --- /dev/null +++ b/img/plots/previews/median_heaps_100_ascending_0_200.png diff --git a/img/plots/previews/median_heaps_100_descending_0_200.png b/img/plots/previews/median_heaps_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..5e241ad --- /dev/null +++ b/img/plots/previews/median_heaps_100_descending_0_200.png diff --git a/img/plots/previews/median_heaps_100_random_0_200.png b/img/plots/previews/median_heaps_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..8866aba --- /dev/null +++ b/img/plots/previews/median_heaps_100_random_0_200.png diff --git a/img/plots/previews/median_sort_first_100_ascending_0_200.png b/img/plots/previews/median_sort_first_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..0888178 --- /dev/null +++ b/img/plots/previews/median_sort_first_100_ascending_0_200.png diff --git a/img/plots/previews/median_sort_first_100_descending_0_200.png b/img/plots/previews/median_sort_first_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..04c4162 --- /dev/null +++ b/img/plots/previews/median_sort_first_100_descending_0_200.png diff --git a/img/plots/previews/median_sort_first_100_random_0_200.png b/img/plots/previews/median_sort_first_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..9d60275 --- /dev/null +++ b/img/plots/previews/median_sort_first_100_random_0_200.png diff --git a/img/plots/previews/merge_100_randomized_0_200.jpg b/img/plots/previews/merge_100_randomized_0_200.jpg Binary files differdeleted file mode 100644 index 5b5f20f..0000000 --- a/img/plots/previews/merge_100_randomized_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/merge_100_reversed_0_200.jpg b/img/plots/previews/merge_100_reversed_0_200.jpg Binary files differdeleted file mode 100644 index 7c8c1b7..0000000 --- a/img/plots/previews/merge_100_reversed_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/merge_100_sorted_0_200.jpg b/img/plots/previews/merge_100_sorted_0_200.jpg Binary files differdeleted file mode 100644 index 8d38a25..0000000 --- a/img/plots/previews/merge_100_sorted_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/merge_sort_1000_ascending_0_200.png b/img/plots/previews/merge_sort_1000_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..acb2a6a --- /dev/null +++ b/img/plots/previews/merge_sort_1000_ascending_0_200.png diff --git a/img/plots/previews/merge_sort_1000_descending_0_200.png b/img/plots/previews/merge_sort_1000_descending_0_200.png Binary files differnew file mode 100644 index 0000000..1be5fc9 --- /dev/null +++ b/img/plots/previews/merge_sort_1000_descending_0_200.png diff --git a/img/plots/previews/merge_sort_1000_random_0_200.png b/img/plots/previews/merge_sort_1000_random_0_200.png Binary files differnew file mode 100644 index 0000000..e806b50 --- /dev/null +++ b/img/plots/previews/merge_sort_1000_random_0_200.png diff --git a/img/plots/previews/quick_first_100_randomized_0_200.jpg b/img/plots/previews/quick_first_100_randomized_0_200.jpg Binary files differdeleted file mode 100644 index c622207..0000000 --- a/img/plots/previews/quick_first_100_randomized_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/quick_first_100_reversed_0_200.jpg b/img/plots/previews/quick_first_100_reversed_0_200.jpg Binary files differdeleted file mode 100644 index 5dfe1e1..0000000 --- a/img/plots/previews/quick_first_100_reversed_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/quick_first_100_sorted_0_200.jpg b/img/plots/previews/quick_first_100_sorted_0_200.jpg Binary files differdeleted file mode 100644 index af7a423..0000000 --- a/img/plots/previews/quick_first_100_sorted_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/quick_last_100_randomized_0_200.jpg b/img/plots/previews/quick_last_100_randomized_0_200.jpg Binary files differdeleted file mode 100644 index cf51c98..0000000 --- a/img/plots/previews/quick_last_100_randomized_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/quick_last_100_reversed_0_200.jpg b/img/plots/previews/quick_last_100_reversed_0_200.jpg Binary files differdeleted file mode 100644 index 720c9c0..0000000 --- a/img/plots/previews/quick_last_100_reversed_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/quick_last_100_sorted_0_200.jpg b/img/plots/previews/quick_last_100_sorted_0_200.jpg Binary files differdeleted file mode 100644 index 94e0286..0000000 --- a/img/plots/previews/quick_last_100_sorted_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/quick_middle_100_randomized_0_200.jpg b/img/plots/previews/quick_middle_100_randomized_0_200.jpg Binary files differdeleted file mode 100644 index 78e0804..0000000 --- a/img/plots/previews/quick_middle_100_randomized_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/quick_middle_100_reversed_0_200.jpg b/img/plots/previews/quick_middle_100_reversed_0_200.jpg Binary files differdeleted file mode 100644 index b9e8547..0000000 --- a/img/plots/previews/quick_middle_100_reversed_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/quick_middle_100_sorted_0_200.jpg b/img/plots/previews/quick_middle_100_sorted_0_200.jpg Binary files differdeleted file mode 100644 index 4018807..0000000 --- a/img/plots/previews/quick_middle_100_sorted_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/quick_random_100_randomized_0_200.jpg b/img/plots/previews/quick_random_100_randomized_0_200.jpg Binary files differdeleted file mode 100644 index 9de66f5..0000000 --- a/img/plots/previews/quick_random_100_randomized_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/quick_random_100_reversed_0_200.jpg b/img/plots/previews/quick_random_100_reversed_0_200.jpg Binary files differdeleted file mode 100644 index a5e4d12..0000000 --- a/img/plots/previews/quick_random_100_reversed_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/quick_random_100_sorted_0_200.jpg b/img/plots/previews/quick_random_100_sorted_0_200.jpg Binary files differdeleted file mode 100644 index b6fc410..0000000 --- a/img/plots/previews/quick_random_100_sorted_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/quick_second_100_randomized_0_200.jpg b/img/plots/previews/quick_second_100_randomized_0_200.jpg Binary files differdeleted file mode 100644 index 3b511cd..0000000 --- a/img/plots/previews/quick_second_100_randomized_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/quick_second_100_reversed_0_200.jpg b/img/plots/previews/quick_second_100_reversed_0_200.jpg Binary files differdeleted file mode 100644 index 41cd75b..0000000 --- a/img/plots/previews/quick_second_100_reversed_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/quick_second_100_sorted_0_200.jpg b/img/plots/previews/quick_second_100_sorted_0_200.jpg Binary files differdeleted file mode 100644 index f46e68f..0000000 --- a/img/plots/previews/quick_second_100_sorted_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/quicksort_first_100_ascending_0_200.png b/img/plots/previews/quicksort_first_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..3db2580 --- /dev/null +++ b/img/plots/previews/quicksort_first_100_ascending_0_200.png diff --git a/img/plots/previews/quicksort_first_100_descending_0_200.png b/img/plots/previews/quicksort_first_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..811d5db --- /dev/null +++ b/img/plots/previews/quicksort_first_100_descending_0_200.png diff --git a/img/plots/previews/quicksort_first_100_random_0_200.png b/img/plots/previews/quicksort_first_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..1bfd38c --- /dev/null +++ b/img/plots/previews/quicksort_first_100_random_0_200.png diff --git a/img/plots/previews/quicksort_last_100_ascending_0_200.png b/img/plots/previews/quicksort_last_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..6128a37 --- /dev/null +++ b/img/plots/previews/quicksort_last_100_ascending_0_200.png diff --git a/img/plots/previews/quicksort_last_100_descending_0_200.png b/img/plots/previews/quicksort_last_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..5356cc9 --- /dev/null +++ b/img/plots/previews/quicksort_last_100_descending_0_200.png diff --git a/img/plots/previews/quicksort_last_100_random_0_200.png b/img/plots/previews/quicksort_last_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..0984d8d --- /dev/null +++ b/img/plots/previews/quicksort_last_100_random_0_200.png diff --git a/img/plots/previews/quicksort_middle_100_ascending_0_200.png b/img/plots/previews/quicksort_middle_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..8c2d8bf --- /dev/null +++ b/img/plots/previews/quicksort_middle_100_ascending_0_200.png diff --git a/img/plots/previews/quicksort_middle_100_descending_0_200.png b/img/plots/previews/quicksort_middle_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..a70c436 --- /dev/null +++ b/img/plots/previews/quicksort_middle_100_descending_0_200.png diff --git a/img/plots/previews/quicksort_middle_100_random_0_200.png b/img/plots/previews/quicksort_middle_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..5f60efb --- /dev/null +++ b/img/plots/previews/quicksort_middle_100_random_0_200.png diff --git a/img/plots/previews/quicksort_random_100_ascending_0_200.png b/img/plots/previews/quicksort_random_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..775c5be --- /dev/null +++ b/img/plots/previews/quicksort_random_100_ascending_0_200.png diff --git a/img/plots/previews/quicksort_random_100_descending_0_200.png b/img/plots/previews/quicksort_random_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..eb8e316 --- /dev/null +++ b/img/plots/previews/quicksort_random_100_descending_0_200.png diff --git a/img/plots/previews/quicksort_random_100_random_0_200.png b/img/plots/previews/quicksort_random_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..1960502 --- /dev/null +++ b/img/plots/previews/quicksort_random_100_random_0_200.png diff --git a/img/plots/previews/quicksort_second_100_ascending_0_200.png b/img/plots/previews/quicksort_second_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..ec2d575 --- /dev/null +++ b/img/plots/previews/quicksort_second_100_ascending_0_200.png diff --git a/img/plots/previews/quicksort_second_100_descending_0_200.png b/img/plots/previews/quicksort_second_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..7345dc6 --- /dev/null +++ b/img/plots/previews/quicksort_second_100_descending_0_200.png diff --git a/img/plots/previews/quicksort_second_100_random_0_200.png b/img/plots/previews/quicksort_second_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..d709c9f --- /dev/null +++ b/img/plots/previews/quicksort_second_100_random_0_200.png diff --git a/img/plots/previews/selection_100_randomized_0_200.jpg b/img/plots/previews/selection_100_randomized_0_200.jpg Binary files differdeleted file mode 100644 index b0e4628..0000000 --- a/img/plots/previews/selection_100_randomized_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/selection_100_reversed_0_200.jpg b/img/plots/previews/selection_100_reversed_0_200.jpg Binary files differdeleted file mode 100644 index 1cfbffc..0000000 --- a/img/plots/previews/selection_100_reversed_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/selection_100_sorted_0_200.jpg b/img/plots/previews/selection_100_sorted_0_200.jpg Binary files differdeleted file mode 100644 index e6d3e50..0000000 --- a/img/plots/previews/selection_100_sorted_0_200.jpg +++ /dev/null diff --git a/img/plots/previews/selection_sort_100_ascending_0_200.png b/img/plots/previews/selection_sort_100_ascending_0_200.png Binary files differnew file mode 100644 index 0000000..c399ae9 --- /dev/null +++ b/img/plots/previews/selection_sort_100_ascending_0_200.png diff --git a/img/plots/previews/selection_sort_100_descending_0_200.png b/img/plots/previews/selection_sort_100_descending_0_200.png Binary files differnew file mode 100644 index 0000000..bb8d5b9 --- /dev/null +++ b/img/plots/previews/selection_sort_100_descending_0_200.png diff --git a/img/plots/previews/selection_sort_100_random_0_200.png b/img/plots/previews/selection_sort_100_random_0_200.png Binary files differnew file mode 100644 index 0000000..4b9c9fe --- /dev/null +++ b/img/plots/previews/selection_sort_100_random_0_200.png @@ -5,114 +5,108 @@ groups: - navbar navbar_link: <span class="glyphicon glyphicon-th-large"></span> Plots custom_css: plots.css -plot_kinds: - - sorted - - randomized - - reversed +input_order: + - ascending + - random + - descending plots: - - codename: bubble + - codename: bubble_sort brief_name: Bubble sort display_name: Bubble sort min_length: 0 max_length: 200 - repetitions: - sorted: 1000 - randomized: 100 - reversed: 100 + iterations: 100 complexity: - sorted: O(<var>n</var>) - randomized: O(<var>n</var><sup>2</sup>) - reversed: O(<var>n</var><sup>2</sup>) - - codename: bubble_optimized + ascending: O(<var>n</var>) + random: O(<var>n</var><sup>2</sup>) + descending: O(<var>n</var><sup>2</sup>) + - codename: bubble_sort_optimized brief_name: "… \"optimized\"" display_name: "\"Optimized\" bubble sort" min_length: 0 max_length: 200 - repetitions: - sorted: 1000 - randomized: 100 - reversed: 100 + iterations: 100 complexity: - sorted: O(<var>n</var>) - randomized: O(<var>n</var><sup>2</sup>) - reversed: O(<var>n</var><sup>2</sup>) - - codename: heap + ascending: O(<var>n</var>) + random: O(<var>n</var><sup>2</sup>) + descending: O(<var>n</var><sup>2</sup>) + - codename: heapsort brief_name: Heapsort display_name: Heapsort min_length: 0 max_length: 200 - repetitions: 100 + iterations: 100 complexity: O(<var>n</var> log <var>n</var>) - - codename: insertion + - codename: insertion_sort brief_name: Insertion sort display_name: Insertion sort min_length: 0 max_length: 200 - repetitions: - sorted: 1000 - randomized: 100 - reversed: 100 + iterations: + ascending: 1000 + random: 100 + descending: 100 complexity: - sorted: O(<var>n</var>) - randomized: O(<var>n</var><sup>2</sup>) - reversed: O(<var>n</var><sup>2</sup>) - - codename: merge + ascending: O(<var>n</var>) + random: O(<var>n</var><sup>2</sup>) + descending: O(<var>n</var><sup>2</sup>) + - codename: merge_sort brief_name: Merge sort display_name: Merge sort min_length: 0 max_length: 200 - repetitions: 100 + iterations: 1000 complexity: O(<var>n</var> log <var>n</var>) - - codename: quick_first + - codename: quicksort_first brief_name: Quicksort (first element as pivot) display_name: Quicksort (first element as pivot) min_length: 0 max_length: 200 - repetitions: 100 + iterations: 100 complexity: - sorted: O(<var>n</var><sup>2</sup>) - randomized: O(<var>n</var> log <var>n</var>) - reversed: O(<var>n</var><sup>2</sup>) - - codename: quick_second + ascending: O(<var>n</var><sup>2</sup>) + random: O(<var>n</var> log <var>n</var>) + descending: O(<var>n</var><sup>2</sup>) + - codename: quicksort_second brief_name: "… second element…" display_name: Quicksort (second element as pivot) min_length: 0 max_length: 200 - repetitions: 100 + iterations: 100 complexity: - sorted: O(<var>n</var><sup>2</sup>) - randomized: O(<var>n</var> log <var>n</var>) - reversed: O(<var>n</var><sup>2</sup>) - - codename: quick_middle + ascending: O(<var>n</var><sup>2</sup>) + random: O(<var>n</var> log <var>n</var>) + descending: O(<var>n</var><sup>2</sup>) + - codename: quicksort_middle brief_name: "… middle element…" display_name: Quicksort (middle element as pivot) min_length: 0 max_length: 200 - repetitions: 100 + iterations: 100 complexity: O(<var>n</var> log <var>n</var>) - - codename: quick_last + - codename: quicksort_last brief_name: "… last element…" display_name: Quicksort (last element as pivot) min_length: 0 max_length: 200 - repetitions: 100 + iterations: 100 complexity: - sorted: O(<var>n</var><sup>2</sup>) - randomized: O(<var>n</var> log <var>n</var>) - reversed: O(<var>n</var><sup>2</sup>) - - codename: quick_random + ascending: O(<var>n</var><sup>2</sup>) + random: O(<var>n</var> log <var>n</var>) + descending: O(<var>n</var><sup>2</sup>) + - codename: quicksort_random brief_name: "… random element…" display_name: Quicksort (random element as pivot) min_length: 0 max_length: 200 - repetitions: 100 + iterations: 100 complexity: O(<var>n</var> log <var>n</var>) - - codename: selection + - codename: selection_sort brief_name: Selection sort display_name: Selection sort min_length: 0 max_length: 200 - repetitions: 100 + iterations: 100 complexity: O(<var>n</var><sup>2</sup>) --- <h1>Plots</h1> @@ -134,19 +128,19 @@ to produce the plots are listed below.</p> <table class="table table-bordered reasonable-width"> <tr> <th>CPU</th> - <td><a href="http://ark.intel.com/products/58917">Intel Atom N2800</a></td> + <td><a href="http://ark.intel.com/products/84695/Intel-Core-i3-5005U-Processor-3M-Cache-2_00-GHz">Intel Core i3-5005U</a></td> </tr> <tr> <th>OS</th> - <td>Windows 7 Professional Service Pack 1</td> + <td>Windows 8.1</td> </tr> <tr> <th>Python</th> - <td>3.4.1</td> + <td>3.5.1</td> </tr> <tr> <th>matplotlib</th> - <td>1.4.0</td> + <td>1.5.1</td> </tr> </table> </div> @@ -163,10 +157,9 @@ Visit <a href="https://github.com/egor-tensin/sorting_algorithms/">https://githu <p>In short, each of the implemented algorithms was provided with three input sequences:</p> <ul> - <li>a list of n consecutive numbers sorted in ascending order ("sorted" -input),</li> - <li>… in descending order ("reversed" input),</li> - <li>… in random order ("randomized" input).</li> + <li>a list of <var>n</var> consecutive numbers sorted in ascending order,</li> + <li>… in descending order,</li> + <li>… in random order.</li> </ul> <p>Use the table below to quickly navigate to the plots for the corresponding algorithm.</p> @@ -175,11 +168,11 @@ corresponding algorithm.</p> <thead> <tr> <th class="text-center" rowspan="2">Algorithm</th> - <th class="text-center" colspan="{{ page.plot_kinds.size }}">Complexity</th> + <th class="text-center" colspan="{{ page.input_order.size }}">Complexity</th> </tr> <tr> - {% for kind in page.plot_kinds %} - <th class="text-center">{{ kind }}</th> + {% for order in page.input_order %} + <th class="text-center">{{ order }}</th> {% endfor %} </tr> </thead> @@ -187,8 +180,8 @@ corresponding algorithm.</p> {% for algorithm in page.plots %} <tr> <td><a href="#plots_{{ algorithm.codename }}">{{ algorithm.brief_name }}</a></td> - {% for kind in page.plot_kinds %} - <td>{% if algorithm.complexity[kind] %}{{ algorithm.complexity[kind] }}{% else %}{{ algorithm.complexity }}{% endif %}</td> + {% for order in page.input_order %} + <td>{% if algorithm.complexity[order] %}{{ algorithm.complexity[order] }}{% else %}{{ algorithm.complexity }}{% endif %}</td> {% endfor %} </tr> {% endfor %} @@ -201,25 +194,25 @@ corresponding algorithm.</p> <a id="plots_{{ algorithm.codename }}"></a> <h3>{{ algorithm.display_name }}</h3> <div class="row"> - {% for kind in page.plot_kinds %} - {% if algorithm.repetitions[kind] %} - {% assign repetitions = algorithm.repetitions[kind] %} - {% else %} - {% assign repetitions = algorithm.repetitions %} - {% endif %} - {% capture stem %}{{ algorithm.codename }}_{{ repetitions }}_{{ kind }}_{{ algorithm.min_length }}_{{ algorithm.max_length }}{% endcapture %} - <div class="col-xs-12 col-sm-6 col-md-4"> - <div class="thumbnail"> - <a class="thumbnail" href="{{ site.baseurl }}/img/plots/full_size/{{ stem }}.png"> - <img class="img-responsive" src="{{ site.baseurl }}/img/plots/previews/{{ stem }}.jpg"/> - </a> - <div class="caption"> - <strong>{{ algorithm.display_name }}</strong><br/> - <strong>Input:</strong> {{ kind }}<br/> - <strong>Complexity:</strong> {% if algorithm.complexity[kind] %}{{ algorithm.complexity[kind] }}{% else %}{{ algorithm.complexity }}{% endif %}<br/> + {% for order in page.input_order %} + {% if algorithm.iterations[order] %} + {% assign iterations = algorithm.iterations[order] %} + {% else %} + {% assign iterations = algorithm.iterations %} + {% endif %} + {% capture stem %}{{ algorithm.codename }}_{{ iterations }}_{{ order }}_{{ algorithm.min_length }}_{{ algorithm.max_length }}{% endcapture %} + <div class="col-xs-12 col-sm-6 col-md-4"> + <div class="thumbnail"> + <a class="thumbnail" href="{{ site.baseurl }}/img/plots/full_size/{{ stem }}.png"> + <img class="img-responsive" src="{{ site.baseurl }}/img/plots/previews/{{ stem }}.png" alt="{{ algorithm.display_name | escape }}, {{ iterations }} iterations, {{ order }} input"/> + </a> + <div class="caption"> + <strong>{{ algorithm.display_name }}</strong><br/> + <strong>Input:</strong> {{ order }}<br/> + <strong>Complexity:</strong> {% if algorithm.complexity[order] %}{{ algorithm.complexity[order] }}{% else %}{{ algorithm.complexity }}{% endif %}<br/> + </div> </div> </div> - </div> {% endfor %} </div> {% endfor %} |
