This shows you the differences between two versions of the page.
|
|
dvprog_16 [2017-09-01 14:54] |
dvprog_16 [2022-07-18 13:20] (current) |
| ====== Genomgång - Sortering ====== |
| |
| Det finns många olika sorteringsalgoritmer. Här är tre exempel. Du ska kunna beskriva hur de fungerar.\\ |
| [[http://en.wikipedia.org/wiki/Insertion_sort|Insättningssortering]] [[https://www.youtube.com/watch?v=ROalU379l3U|Film]] [[https://www.youtube.com/watch?v=Fr0SmtN0IJM|Film2]]\\ |
| [[http://en.wikipedia.org/wiki/Selection_sort|Urvalssortering]] [[https://www.youtube.com/watch?v=Ns4TPTC8whw|Film]] [[https://www.youtube.com/watch?v=TW3_7cD9L1A|Film2]]\\ |
| [[http://en.wikipedia.org/wiki/Bubble_sort|Utbytessortering(Bubbelsortering)]] [[https://www.youtube.com/watch?v=lyZQPjUT5B4|Film]] [[https://www.youtube.com/watch?v=UnK5ueUgc88|Film2]]\\ |
| \\ |
| Här är en till lite mer effektiv algoritm. Du behöver inte kunna förklara denna.\\ |
| [[http://en.wikipedia.org/wiki/Merge_sort|Mergesort]] [[https://www.youtube.com/watch?v=XaqR3G_NVoo|Film]] [[https://www.youtube.com/watch?v=7i8V9wLJPEg|Film2]]\\ |
| |
| |