-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathdocumentation.html
191 lines (189 loc) · 11.9 KB
/
documentation.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
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<link rel="icon" href="images/favicon.ico">
<link href="https://cdn.jsdelivr.net/npm/[email protected]/dist/css/bootstrap.min.css" rel="stylesheet"
integrity="sha384-GLhlTQ8iRABdZLl6O3oVMWSktQOp6b7In1Zl3/Jr59b6EGGoI1aFkw7cmDA6j6gD" crossorigin="anonymous">
<link rel="stylesheet" href="https://www.w3schools.com/w3css/4/w3.css">
<link rel="stylesheet" href="styles/style.css">
<link rel="stylesheet" href="https://www.w3schools.com/lib/w3-theme-black.css">
<link rel="stylesheet" href="https://cdnjs.cloudflare.com/ajax/libs/font-awesome/4.3.0/css/font-awesome.min.css">
<script src="https://cdn.jsdelivr.net/npm/[email protected]/dist/js/bootstrap.bundle.min.js"
integrity="sha384-w76AqPfDkMBDXo30jS1Sgez6pr3x5MlQ1ZAGC+nuZB+EYdgRZgiwxhTBTkF7CXvN"
crossorigin="anonymous"></script>
<title>Documentation</title>
</head>
<body>
<div class="container-fluid">
<nav class="navbar navbar-expand-lg navbar-dark bg-black fixed-top">
<div class="container-fluid">
<a class="navbar-brand" href="index.html">Sort Visualizer</a>
<button class="navbar-toggler" type="button" data-bs-toggle="collapse" data-bs-target="#navbarNavDropdown"
aria-controls="navbarNavDropdown" aria-expanded="false" aria-label="Toggle navigation">
<span class="navbar-toggler-icon"></span>
</button>
<div class="collapse navbar-collapse" id="navbarNavDropdown">
<ul class="navbar-nav">
<li class="nav-item">
<a class="nav-link" aria-current="page" href="index.html">Home</a>
</li>
<li class="nav-item">
<a class="nav-link active" href="documentation.html">Documentation</a>
</li>
<li class="nav-item">
<a class="nav-link" href="about.html">About</a>
</li>
<li class="nav-item dropdown">
<a class="nav-link dropdown-toggle" href="#" role="button" data-bs-toggle="dropdown"
aria-expanded="false">
Sorting Algorithms
</a>
<ul class="dropdown-menu">
<li><a class="dropdown-item" href="selection.html">Selection Sort</a></li>
<li><a class="dropdown-item" href="insertion.html">Insertion Sort</a></li>
<li><a class="dropdown-item" href="bubble.html">Bubble Sort</a></li>
<li><a class="dropdown-item" href="quick.html">Quick Sort</a></li>
<li><a class="dropdown-item" href="heap.html">Heap Sort</a></li>
<li><a class="dropdown-item" href="merge.html">Merge Sort</a></li>
</ul>
</li>
</ul>
</div>
</div>
</nav>
</div>
<div class="container" style="margin-top: 65px; justify-content: center; font-family:Arial, Helvetica, sans-serif; font-weight: bold;" >
<h1 style="font-family:Arial, Helvetica, sans-serif; font-weight: bold;">Sorting Algorithms</h1>
<p style="font-weight: bold;">In this article, you will learn what sorting algorithm is and different sorting algorithms.</p>
<p>A sorting algorithm is used to arrange elements of an array/list in a specific order. For example,</p>
<img src="https://www.programiz.com/sites/tutorial2program/files/sorting.png" style="height:300px">
<h2 >Different Sorting Algorithms</h2>
<ul>
<li><a href="selection.html" style="text-decoration: none; color: #0556f3;">Selection Sort</a></li>
<li><a href="insertion.html" style="text-decoration: none; color: #0556f3;">Insertion Sort</a></li>
<li><a href="bubble.html" style="text-decoration: none; color: #0556f3;">Bubble Sort</a></li>
<li><a href="quick.html" style="text-decoration: none; color: #0556f3;">Quick Sort</a></li>
<li><a href="heap.html" style="text-decoration: none; color: #0556f3;">Heap Sort</a></li>
<li><a href="merge.html" style="text-decoration: none; color: #0556f3;">Merge Sort</a></li>
</ul>
<h2>Complexity analysis</h2>
<table class="table table-striped">
<thead>
<tr>
<th scope="col">Sorting Algorithm</th>
<th scope="col">Time Complexity-Best</th>
<th scope="col">Time Complexity-Worst</th>
<th scope="col">Time Complexity-Average</th>
<th scope="col">Space Complexity</th>
</tr>
</thead>
<tbody>
<tr>
<th scope="row">Selection Sort</th>
<td>n<span class="super">2</span></td>
<td>n<span class="super">2</span></td>
<td>n<span class="super">2</span></td>
<td>1</td>
</tr>
<tr>
<th scope="row">Insertion Sort</th>
<td>n</td>
<td>n<span class="super">2</span></td>
<td>n<span class="super">2</span></td>
<td>1</td>
</tr>
<tr>
<th scope="row">Bubble Sort</th>
<td>n</td>
<td>n<span class="super">2</span></td>
<td>n<span class="super">2</span></td>
<td>1</td>
</tr>
<tr>
<th scope="row">Quick Sort</th>
<td>nlog n</td>
<td>n<span class="super">2</span></td>
<td>nlog n</td>
<td>log n</td>
</tr>
<tr>
<th scope="row">Heap Sort</th>
<td>nlog n</td>
<td>nlog n</td>
<td>nlog n</td>
<td>1</td>
</tr>
<tr>
<th scope="row">Merge Sort</th>
<td>nlog n</td>
<td>nlog n</td>
<td>nlog n</td>
<td>n</td>
</tr>
</tbody>
</table>
<hr>
<table class="table table-striped">
<thead>
<tr>
<th scope="col">Sorting Algorithm</th>
<th scope="col">Description</th>
</tr>
</thead>
<tbody>
<tr>
<th scope="row">Selection Sort</th>
<td>Selection sort finds the smallest element in the array and place it on the first place on the list, then it finds the second smallest element in the array and place it on the second place. This process continues until all the elements are moved to their correct ordering. It carries running time O(n2) which is worst than insertion sort.</td>
</tr>
<tr>
<th scope="row">Insertion Sort</th>
<td>As the name suggests, insertion sort inserts each element of the array to its proper place. It is a very simple sort method which is used to arrange the deck of cards while playing bridge.</td>
</tr>
<tr>
<th scope="row">Bubble Sort</th>
<td>It is the simplest sort method which performs sorting by repeatedly moving the largest element to the highest index of the array. It comprises of comparing each element to its adjacent element and replace them accordingly.</td>
</tr>
<tr>
<th scope="row">Quick Sort</th>
<td>Quick sort is the most optimized sort algorithms which performs sorting in O(n log n) comparisons. Like Merge sort, quick sort also work by using divide and conquer approach.</td>
</tr>
<tr>
<th scope="row">Heap Sort</th>
<td>In the heap sort, Min heap or max heap is maintained from the array elements deending upon the choice and the elements are sorted by deleting the root element of the heap.</td>
</tr>
<tr>
<th scope="row">Merge Sort</th>
<td>Merge sort follows divide and conquer approach in which, the list is first divided into the sets of equal elements and then each half of the list is sorted by using merge sort. The sorted list is combined again to form an elementary sorted array.</td>
</tr>
</tbody>
</table>
</div>
<div class="container-fluid text-center bg-black text-white p-2">
<h3>Made with ❤️ Priyanshu Agrawal</h3>
<a href="https://www.linkedin.com/in/priyanshu-agrawal-5a00651b1/">
<svg xmlns="http://www.w3.org/2000/svg" width="25" height="25" fill="currentColor" class="bi bi-linkedin"
viewBox="0 0 16 16">
<path
d="M0 1.146C0 .513.526 0 1.175 0h13.65C15.474 0 16 .513 16 1.146v13.708c0 .633-.526 1.146-1.175 1.146H1.175C.526 16 0 15.487 0 14.854V1.146zm4.943 12.248V6.169H2.542v7.225h2.401zm-1.2-8.212c.837 0 1.358-.554 1.358-1.248-.015-.709-.52-1.248-1.342-1.248-.822 0-1.359.54-1.359 1.248 0 .694.521 1.248 1.327 1.248h.016zm4.908 8.212V9.359c0-.216.016-.432.08-.586.173-.431.568-.878 1.232-.878.869 0 1.216.662 1.216 1.634v3.865h2.401V9.25c0-2.22-1.184-3.252-2.764-3.252-1.274 0-1.845.7-2.165 1.193v.025h-.016a5.54 5.54 0 0 1 .016-.025V6.169h-2.4c.03.678 0 7.225 0 7.225h2.4z" />
</svg>
</a>
<a href="https://github.com/thisispriyanshu">
<svg xmlns="http://www.w3.org/2000/svg" width="25" height="25" fill="currentColor" class="bi bi-github"
viewBox="0 0 16 16">
<path
d="M8 0C3.58 0 0 3.58 0 8c0 3.54 2.29 6.53 5.47 7.59.4.07.55-.17.55-.38 0-.19-.01-.82-.01-1.49-2.01.37-2.53-.49-2.69-.94-.09-.23-.48-.94-.82-1.13-.28-.15-.68-.52-.01-.53.63-.01 1.08.58 1.23.82.72 1.21 1.87.87 2.33.66.07-.52.28-.87.51-1.07-1.78-.2-3.64-.89-3.64-3.95 0-.87.31-1.59.82-2.15-.08-.2-.36-1.02.08-2.12 0 0 .67-.21 2.2.82.64-.18 1.32-.27 2-.27.68 0 1.36.09 2 .27 1.53-1.04 2.2-.82 2.2-.82.44 1.1.16 1.92.08 2.12.51.56.82 1.27.82 2.15 0 3.07-1.87 3.75-3.65 3.95.29.25.54.73.54 1.48 0 1.07-.01 1.93-.01 2.2 0 .21.15.46.55.38A8.012 8.012 0 0 0 16 8c0-4.42-3.58-8-8-8z" />
</svg>
</a>
<a href="https://www.instagram.com/thisispriyanshu__/">
<svg xmlns="http://www.w3.org/2000/svg" width="25" height="25" fill="currentColor" class="bi bi-instagram"
viewBox="0 0 16 16">
<path
d="M8 0C5.829 0 5.556.01 4.703.048 3.85.088 3.269.222 2.76.42a3.917 3.917 0 0 0-1.417.923A3.927 3.927 0 0 0 .42 2.76C.222 3.268.087 3.85.048 4.7.01 5.555 0 5.827 0 8.001c0 2.172.01 2.444.048 3.297.04.852.174 1.433.372 1.942.205.526.478.972.923 1.417.444.445.89.719 1.416.923.51.198 1.09.333 1.942.372C5.555 15.99 5.827 16 8 16s2.444-.01 3.298-.048c.851-.04 1.434-.174 1.943-.372a3.916 3.916 0 0 0 1.416-.923c.445-.445.718-.891.923-1.417.197-.509.332-1.09.372-1.942C15.99 10.445 16 10.173 16 8s-.01-2.445-.048-3.299c-.04-.851-.175-1.433-.372-1.941a3.926 3.926 0 0 0-.923-1.417A3.911 3.911 0 0 0 13.24.42c-.51-.198-1.092-.333-1.943-.372C10.443.01 10.172 0 7.998 0h.003zm-.717 1.442h.718c2.136 0 2.389.007 3.232.046.78.035 1.204.166 1.486.275.373.145.64.319.92.599.28.28.453.546.598.92.11.281.24.705.275 1.485.039.843.047 1.096.047 3.231s-.008 2.389-.047 3.232c-.035.78-.166 1.203-.275 1.485a2.47 2.47 0 0 1-.599.919c-.28.28-.546.453-.92.598-.28.11-.704.24-1.485.276-.843.038-1.096.047-3.232.047s-2.39-.009-3.233-.047c-.78-.036-1.203-.166-1.485-.276a2.478 2.478 0 0 1-.92-.598 2.48 2.48 0 0 1-.6-.92c-.109-.281-.24-.705-.275-1.485-.038-.843-.046-1.096-.046-3.233 0-2.136.008-2.388.046-3.231.036-.78.166-1.204.276-1.486.145-.373.319-.64.599-.92.28-.28.546-.453.92-.598.282-.11.705-.24 1.485-.276.738-.034 1.024-.044 2.515-.045v.002zm4.988 1.328a.96.96 0 1 0 0 1.92.96.96 0 0 0 0-1.92zm-4.27 1.122a4.109 4.109 0 1 0 0 8.217 4.109 4.109 0 0 0 0-8.217zm0 1.441a2.667 2.667 0 1 1 0 5.334 2.667 2.667 0 0 1 0-5.334z" />
</svg>
</a>
</div>
</body>
</html>