Skip to content

Commit dfa6515

Browse files
authored
Update README.md
1 parent 4efca5c commit dfa6515

File tree

1 file changed

+4
-3
lines changed

1 file changed

+4
-3
lines changed

README.md

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -181,8 +181,8 @@
181181
</td>
182182
</tr>
183183
</table>
184-
* Merge sort
185-
- This is a "divide and conquer" algorithm, meaning it "divides" given array in to smaller parts (up to 1 element) and then sorts those parts, combining them with each other. This approach allows merge sort to acieve very high speed, while doubling required space, of course, but today memory space is more availible than it was a couple of years ago, so this trade-off is considered acceptable.
184+
* Merge sort [Wikipedia](https://en.wikipedia.org/wiki/Merge_sort?oldformat=true)
185+
- This is a "divide and conquer" algorithm, meaning it recursively "divides" given array in to smaller parts (up to 1 element) and then sorts those parts, combining them with each other. This approach allows merge sort to acieve very high speed, while doubling required space, of course, but today memory space is more availible than it was a couple of years ago, so this trade-off is considered acceptable.
186186
<table>
187187
<tr>
188188
<th colspan="3" align="center">Time Complexity</th>
@@ -202,7 +202,8 @@
202202
</td>
203203
</tr>
204204
</table>
205-
* Quicksort
205+
* Quicksort [Wikipedia](https://en.wikipedia.org/wiki/Quicksort?oldformat=true)
206+
- Quicksort is considered, well, quite quick. When implemented correctly for the task at hand it can be a significant number of times faster than its' main competitors. This algorithm is also of "divide and conquer" family and the first step is to choose a "pivot" element (choosing it randomly, statistically, minimizes the chance to get the worst performance), then by comparing elements to this pivot, find its' final place, while moving elements that are bigger to the right side of it and smaller elements to the left. After it is done, repeat this process for both subarrays on each side and do this recursively, until the array is sorted.
206207
<table>
207208
<tr>
208209
<th colspan="3" align="center">Time Complexity</th>

0 commit comments

Comments
 (0)