This shows you the differences between two versions of the page.
| Both sides previous revision
Previous revision
Next revision
|
Previous revision
|
dvprog_16 [2015-05-04 09:27]
Daniel Viström |
dvprog_16 [2015-05-04 09:41]
Daniel Viström |
| ====== Genomgång - Sortering ====== | ====== 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]]\\ | [[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]]\\ | [[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)]]\\ | [[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]]\\ |
| \\ | \\ |
| [[http://en.wikipedia.org/wiki/Merge_sort|Mergesort]]\\ | 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]]\\ |
| |
| |