daviddoji/Sorting-Algorithms-Blender
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Update README.md

Browse Source
This commit is contained in:
Pascal Rössler
2022-05-24 17:14:13 +02:00
committed by GitHub
parent e39c318791
commit 709587cb7f
1 changed files with 52 additions and 52 deletions
Download Patch File Download Diff File Expand all files Collapse all files

104
README.md
View File

@@ -25,94 +25,94 @@
</tr>
<tr>
<td><a href="http://en.wikipedia.org/wiki/Quicksort">Quicksort</a></td>
<td><code class="orange">Ω(n log(n))</code><img src="./img/bad.png" align="right"></td>
<td><code class="orange">Θ(n log(n))</code><img src="./img/bad.png" align="right"></td>
<td><code class="red">O(n^2)</code><img src="./img/horrible.png" align="right"></td>
<td><code class="yellow-green">O(log(n))</code><img src="./img/good.png" align="right"></td>
<td><code class="orange">Ω(n log(n))</code><br><img src="./img/bad.png" align="left"></td>
<td><code class="orange">Θ(n log(n))</code><br><img src="./img/bad.png" align="left"></td>
<td><code class="red">O(n^2)</code><br><img src="./img/horrible.png" align="left"></td>
<td><code class="yellow-green">O(log(n))</code><br><img src="./img/good.png" align="left"></td>
</tr>
<tr>
<td><a href="http://en.wikipedia.org/wiki/Merge_sort">Mergesort</a></td>
<td><code class="orange">Ω(n log(n))</code><img src="./img/bad.png" align="right"></td>
<td><code class="orange">Θ(n log(n))</code><img src="./img/bad.png" align="right"></td>
<td><code class="orange">O(n log(n))</code><img src="./img/bad.png" align="right"></td>
<td><code class="yellow">O(n)</code><img src="./img/fair.png" align="right"></td>
<td><code class="orange">Ω(n log(n))</code><br><img src="./img/bad.png" align="left"></td>
<td><code class="orange">Θ(n log(n))</code><br><img src="./img/bad.png" align="left"></td>
<td><code class="orange">O(n log(n))</code><br><img src="./img/bad.png" align="left"></td>
<td><code class="yellow">O(n)</code><br><img src="./img/fair.png" align="left"></td>
</tr>
<tr>
<td><a href="http://en.wikipedia.org/wiki/Timsort">Timsort</a></td>
<td><code class="yellow">Ω(n)</code><img src="./img/fair.png" align="right"></td>
<td><code class="orange">Θ(n log(n))</code><img src="./img/bad.png" align="right"></td>
<td><code class="orange">O(n log(n))</code><img src="./img/bad.png" align="right"></td>
<td><code class="yellow">O(n)</code><img src="./img/fair.png" align="right"></td>
<td><code class="yellow">Ω(n)</code><br><img src="./img/fair.png" align="left"></td>
<td><code class="orange">Θ(n log(n))</code><br><img src="./img/bad.png" align="left"></td>
<td><code class="orange">O(n log(n))</code><br><img src="./img/bad.png" align="left"></td>
<td><code class="yellow">O(n)</code><br><img src="./img/fair.png" align="left"></td>
</tr>
<tr>
<td><a href="http://en.wikipedia.org/wiki/Heapsort">Heapsort</a></td>
<td><code class="orange">Ω(n log(n))</code><img src="./img/bad.png" align="right"></td>
<td><code class="orange">Θ(n log(n))</code><img src="./img/bad.png" align="right"></td>
<td><code class="orange">O(n log(n))</code><img src="./img/bad.png" align="right"></td>
<td><code class="green">O(1)</code><img src="./img/excellent.png" align="right"></td>
<td><code class="orange">Ω(n log(n))</code><br><img src="./img/bad.png" align="left"></td>
<td><code class="orange">Θ(n log(n))</code><br><img src="./img/bad.png" align="left"></td>
<td><code class="orange">O(n log(n))</code><br><img src="./img/bad.png" align="left"></td>
<td><code class="green">O(1)</code><br><img src="./img/excellent.png" align="left"></td>
</tr>
<tr>
<td><a href="http://en.wikipedia.org/wiki/Bubble_sort">Bubble Sort</a></td>
<td><code class="yellow">Ω(n)</code><img src="./img/fair.png" align="right"></td>
<td><code class="red">Θ(n^2)</code><img src="./img/horrible.png" align="right"></td>
<td><code class="red">O(n^2)</code><img src="./img/horrible.png" align="right"></td>
<td><code class="green">O(1)</code><img src="./img/excellent.png" align="right"></td>
<td><code class="yellow">Ω(n)</code><br><img src="./img/fair.png" align="left"></td>
<td><code class="red">Θ(n^2)</code><br><img src="./img/horrible.png" align="left"></td>
<td><code class="red">O(n^2)</code><br><img src="./img/horrible.png" align="left"></td>
<td><code class="green">O(1)</code><br><img src="./img/excellent.png" align="left"></td>
</tr>
<tr>
<td><a href="http://en.wikipedia.org/wiki/Insertion_sort">Insertion Sort</a></td>
<td><code class="yellow">Ω(n)</code><img src="./img/fair.png" align="right"></td>
<td><code class="red">Θ(n^2)</code><img src="./img/horrible.png" align="right"></td>
<td><code class="red">O(n^2)</code><img src="./img/horrible.png" align="right"></td>
<td><code class="green">O(1)</code><img src="./img/excellent.png" align="right"></td>
<td><code class="yellow">Ω(n)</code><br><img src="./img/fair.png" align="left"></td>
<td><code class="red">Θ(n^2)</code><br><img src="./img/horrible.png" align="left"></td>
<td><code class="red">O(n^2)</code><br><img src="./img/horrible.png" align="left"></td>
<td><code class="green">O(1)</code><br><img src="./img/excellent.png" align="left"></td>
</tr>
<tr>
<td><a href="http://en.wikipedia.org/wiki/Selection_sort">Selection Sort</a></td>
<td><code class="red">Ω(n^2)</code><img src="./img/horrible.png" align="right"></td>
<td><code class="red">Θ(n^2)</code><img src="./img/horrible.png" align="right"></td>
<td><code class="red">O(n^2)</code><img src="./img/horrible.png" align="right"></td>
<td><code class="green">O(1)</code><img src="./img/excellent.png" align="right"></td>
<td><code class="red">Ω(n^2)</code><br><img src="./img/horrible.png" align="left"></td>
<td><code class="red">Θ(n^2)</code><br><img src="./img/horrible.png" align="left"></td>
<td><code class="red">O(n^2)</code><br><img src="./img/horrible.png" align="left"></td>
<td><code class="green">O(1)</code><br><img src="./img/excellent.png" align="left"></td>
</tr>
<tr>
<td><a href="https://en.wikipedia.org/wiki/Tree_sort">Tree Sort</a></td>
<td><code class="orange">Ω(n log(n))</code><img src="./img/bad.png" align="right"></td>
<td><code class="orange">Θ(n log(n))</code><img src="./img/bad.png" align="right"></td>
<td><code class="red">O(n^2)</code><img src="./img/horrible.png" align="right"></td>
<td><code class="yellow">O(n)</code><img src="./img/fair.png" align="right"></td>
<td><code class="orange">Ω(n log(n))</code><br><img src="./img/bad.png" align="left"></td>
<td><code class="orange">Θ(n log(n))</code><br><img src="./img/bad.png" align="left"></td>
<td><code class="red">O(n^2)</code><br><img src="./img/horrible.png" align="left"></td>
<td><code class="yellow">O(n)</code><br><img src="./img/fair.png" align="left"></td>
</tr>
<tr>
<td><a href="http://en.wikipedia.org/wiki/Shellsort">Shell Sort</a></td>
<td><code class="orange">Ω(n log(n))</code><img src="./img/bad.png" align="right"></td>
<td><code class="red">Θ(n(log(n))^2)</code><img src="./img/horrible.png" align="right"></td>
<td><code class="red">O(n(log(n))^2)</code><img src="./img/horrible.png" align="right"></td>
<td><code class="green">O(1)</code><img src="./img/excellent.png" align="right"></td>
<td><code class="orange">Ω(n log(n))</code><br><img src="./img/bad.png" align="left"></td>
<td><code class="red">Θ(n(log(n))^2)</code><br><img src="./img/horrible.png" align="left"></td>
<td><code class="red">O(n(log(n))^2)</code><br><img src="./img/horrible.png" align="left"></td>
<td><code class="green">O(1)</code><br><img src="./img/excellent.png" align="left"></td>
</tr>
<tr>
<td><a rel="tooltip" title="Only for integers. k is a number of buckets" href="http://en.wikipedia.org/wiki/Bucket_sort">Bucket Sort</a></td>
<td><code class="green">Ω(n+k)</code><img src="./img/excellent.png" align="right"></td>
<td><code class="green">Θ(n+k)</code><img src="./img/excellent.png" align="right"></td>
<td><code class="red">O(n^2)</code><img src="./img/horrible.png" align="right"></td>
<td><code class="yellow">O(n)</code><img src="./img/fair.png" align="right"></td>
<td><code class="green">Ω(n+k)</code><br><img src="./img/excellent.png" align="left"></td>
<td><code class="green">Θ(n+k)</code><br><img src="./img/excellent.png" align="left"></td>
<td><code class="red">O(n^2)</code><br><img src="./img/horrible.png" align="left"></td>
<td><code class="yellow">O(n)</code><br><img src="./img/fair.png" align="left"></td>
</tr>
<tr>
<td><a rel="tooltip" title="Constant number of digits 'k'" href="http://en.wikipedia.org/wiki/Radix_sort">Radix Sort</a></td>
<td><code class="green">Ω(nk)</code><img src="./img/excellent.png" align="right"></td>
<td><code class="green">Θ(nk)</code><img src="./img/excellent.png" align="right"></td>
<td><code class="green">O(nk)</code><img src="./img/excellent.png" align="right"></td>
<td><code class="yellow">O(n+k)</code><img src="./img/fair.png" align="right"></td>
<td><code class="green">Ω(nk)</code><br><img src="./img/excellent.png" align="left"></td>
<td><code class="green">Θ(nk)</code><br><img src="./img/excellent.png" align="left"></td>
<td><code class="green">O(nk)</code><br><img src="./img/excellent.png" align="left"></td>
<td><code class="yellow">O(n+k)</code><br><img src="./img/fair.png" align="left"></td>
</tr>
<tr>
<td><a rel="tooltip" title="Difference between maximum and minimum number 'k'" href="https://en.wikipedia.org/wiki/Counting_sort">Counting Sort</a></td>
<td><code class="green">Ω(n+k)</code><img src="./img/excellent.png" align="right"></td>
<td><code class="green">Θ(n+k)</code><img src="./img/excellent.png" align="right"></td>
<td><code class="green">O(n+k)</code><img src="./img/excellent.png" align="right"></td>
<td><code class="yellow">O(k)</code><img src="./img/fair.png" align="right"></td>
<td><code class="green">Ω(n+k)</code><br><img src="./img/excellent.png" align="left"></td>
<td><code class="green">Θ(n+k)</code><br><img src="./img/excellent.png" align="left"></td>
<td><code class="green">O(n+k)</code><br><img src="./img/excellent.png" align="left"></td>
<td><code class="yellow">O(k)</code><br><img src="./img/fair.png" align="left"></td>
</tr>
<tr>
<td><a href="https://en.wikipedia.org/wiki/Cubesort">Cubesort</a></td>
<td><code class="yellow">Ω(n)</code><img src="./img/fair.png" align="right"></td>
<td><code class="orange">Θ(n log(n))</code><img src="./img/bad.png" align="right"></td>
<td><code class="orange">O(n log(n))</code><img src="./img/bad.png" align="right"></td>
<td><code class="yellow">O(n)</code><img src="./img/fair.png" align="right"></td>
<td><code class="yellow">Ω(n)</code><br><img src="./img/fair.png" align="left"></td>
<td><code class="orange">Θ(n log(n))</code><br><img src="./img/bad.png" align="left"></td>
<td><code class="orange">O(n log(n))</code><br><img src="./img/bad.png" align="left"></td>
<td><code class="yellow">O(n)</code><br><img src="./img/fair.png" align="left"></td>
</tr>
</table>