-
Notifications
You must be signed in to change notification settings - Fork 6
/
Copy pathsorting_algorithms_times.html
84 lines (78 loc) · 4.95 KB
/
sorting_algorithms_times.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1, shrink-to-fit=no">
<title>Sorting algorithms and their complexity - Wojciech Kasperski</title>
<link rel="stylesheet" href="assets/css/bootstrap.min.css">
<link rel="stylesheet" href="assets/css/style.css">
</head>
<body>
<div class="container">
<!-- <h2>Sorting Algorithms Complexity</h2>
<p>By Wojciech Kasperski</p> -->
<div class="jumbotron">
<div class="container">
<h1 class="display-3">Sorting Algorithms Complexity</h1>
<p class="lead">Developed by Wojciech Kasperski <a href="mailto:[email protected]"><[email protected]></a></p>
</div>
</div>
<div class="alert alert-danger" role="alert">
Important note: Scripts need at least 30 to 45 seconds to generate results and charts. Results also depend on the current CPU load. It is recommended to close any other significant CPU consuming processes. It is not recommended to run this script on AMD-based computers, because of significant distortions in the results.
</div>
<div class="text-center">
<button type="button" class="btn btn-danger start-button"><h5>Click here to start checking sorting times!</h5></button>
<div id="loading-box">
<div id="circle">
<div class="loader">
<div class="loader">
<div class="loader">
<div class="loader">
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
<div class="container-fluid">
<table class="table table-striped table-dark" id="sorts">
<thead>
</thead>
<tbody>
</tbody>
</table>
</div>
<div class="container">
<div id="curve_chart_big"></div>
<div id="curve_chart"></div>
<div id="curve_chart_small"></div>
<div id="curve_chart_verry_small"></div>
<img width="100%" src="big-o-cheat-sheet-poster.png">
<p>Image Source: <a href="http://bigocheatsheet.com/" alt="complexity">http://bigocheatsheet.com/</a></p>
<p>Websources:</p>
<ul>
<li>Basic sorting algorithms: <a href="https://khan4019.github.io/front-end-Interview-Questions/sort.html">link</a></li>
<li>Radix LSD Sort by Duvanenko: <a href="https://duvanenko.tech.blog/2017/06/15/faster-sorting-in-javascript/">link</a></li>
<li>Web Development Tutorials: <a href="https://www.w3resource.com">link</></li>
<li>Gnome Sort: <a href="https://www.w3resource.com/javascript-exercises/searching-and-sorting-algorithm/searching-and-sorting-algorithm-exercise-10.php">link</a></li>
<li>Comb Sort: <a href="https://www.w3resource.com/javascript-exercises/searching-and-sorting-algorithm/searching-and-sorting-algorithm-exercise-9.php">link</a></li>
<li>Heap Sort: <a href="https://www.w3resource.com/javascript-exercises/searching-and-sorting-algorithm/searching-and-sorting-algorithm-exercise-3.php">link</a></li>
<li>Shell Sort: <a href="https://www.w3resource.com/javascript-exercises/searching-and-sorting-algorithm/searching-and-sorting-algorithm-exercise-6.php">link</a></li>
<li>Coctail Sort: <a href="https://www.w3resource.com/javascript-exercises/searching-and-sorting-algorithm/searching-and-sorting-algorithm-exercise-8.php">link</a></li>
</ul>
<p>Coming Soon:</p>
<ul>
<li>Flash Sort: <a href="https://www.w3resource.com/javascript-exercises/searching-and-sorting-algorithm/searching-and-sorting-algorithm-exercise-12.php">link</a></li>
<li>Pancake Sort: <a href="https://www.w3resource.com/javascript-exercises/searching-and-sorting-algorithm/searching-and-sorting-algorithm-exercise-13.php">link</a></li>
<li>Bogo Sort: <a href="https://www.w3resource.com/javascript-exercises/searching-and-sorting-algorithm/searching-and-sorting-algorithm-exercise-14.php">link</a></li>
</ul>
</div>
<script type="text/javascript" src="assets/js/jquery-3.2.1.slim.min.js"></script>
<script type="text/javascript" src="assets/js/popper.min.js"></script>
<script type="text/javascript" src="assets/js/bootstrap.min.js"></script>
<script type="text/javascript" src="assets/js/loader.js"></script>
<script type="text/javascript" src="assets/js/main.js" sync></script>
</body>
</html>