Intersection Study - Algorithm(Sort)
•
3 j'aime•975 vues
sorting data set, tons of algorithms but this day we studied only two Selection Sort and Quick Sort
Recommandé
Contenu connexe
Dernier
Dernier (20)
En vedette
En vedette (20)
Intersection Study - Algorithm(Sort)
- 1. ALGORITHM
- 3. ALGORITHM SORT INTRO What is Sort?
- 4. ALGORITHM SORT INTRO Make data in Sequence 4 3 8 6 7 13 10 14 9 3 4 6 7 8 9 10 13 14
- 5. ALGORITHM SORT INTRO Make data in Sequence Key (comparing data) Sort Order (Ascending, Descending) Sort Efficiency (time complexity) Sort Stability (keep sort order)
- 7. ALGORITHM SORT Selection Sort select best-fit-data every time s s d d .. d d d d sorted unsorted select data fits this position
- 8. ALGORITHM SORT Selection Sort 4 3 8 6 7 13 10 14 9 Selection Sort in Ascend order Min Data unsorted
- 9. ALGORITHM SORT Selection Sort 3 4 8 6 7 13 10 14 9 Selection Sort in Ascend order unsorted swap sorted
- 10. ALGORITHM SORT Selection Sort 3 4 8 6 7 13 10 14 9 Selection Sort in Ascend order unsortedsorted Min Data
- 11. ALGORITHM SORT Selection Sort 3 4 8 6 7 13 10 14 9 Selection Sort in Ascend order unsortedsorted
- 12. ALGORITHM SORT Selection Sort 3 4 8 6 7 13 10 14 9 Selection Sort in Ascend order unsortedsorted Min Data
- 13. ALGORITHM SORT Selection Sort 3 4 6 8 7 13 10 14 9 Selection Sort in Ascend order unsortedsorted swap
- 14. ALGORITHM SORT Selection Sort 3 4 6 8 7 13 10 14 9 Selection Sort in Ascend order unsortedsorted Min Data
- 15. ALGORITHM SORT Selection Sort 3 4 6 7 8 13 10 14 9 Selection Sort in Ascend order unsortedsorted swap
- 16. ALGORITHM SORT Selection Sort 3 4 6 7 8 13 10 14 9 Selection Sort in Ascend order unsortedsorted Min Data
- 17. ALGORITHM SORT Selection Sort 3 4 6 7 8 13 10 14 9 Selection Sort in Ascend order unsortedsorted
- 18. ALGORITHM SORT Selection Sort 3 4 6 7 8 13 10 14 9 Selection Sort in Ascend order unsortedsorted Min Data
- 19. ALGORITHM SORT Selection Sort 3 4 6 7 8 9 10 14 13 Selection Sort in Ascend order unsortedsorted swap
- 20. ALGORITHM SORT Selection Sort 3 4 6 7 8 9 10 14 13 Selection Sort in Ascend order unsortedsorted Min Data
- 21. ALGORITHM SORT Selection Sort 3 4 6 7 8 9 10 14 13 Selection Sort in Ascend order unsortedsorted
- 22. ALGORITHM SORT Selection Sort 3 4 6 7 8 9 10 14 13 Selection Sort in Ascend order unsortedsorted Min Data
- 23. ALGORITHM SORT Selection Sort 3 4 6 7 8 9 10 13 14 Selection Sort in Ascend order unsortedsorted swap
- 24. ALGORITHM SORT Selection Sort 3 4 6 7 8 9 10 13 14 Selection Sort in Ascend order sorted
- 25. ALGORITHM SORT Quick Sort Quick Sort
- 26. divide dataset with pivot s … p ... d d d d d less than p bigger than p pivot ALGORITHM SORT Quick Sort
- 27. select pivot ALGORITHM SORT Quick Sort 4 3 8 6 7 13 2 14 9 pivot left right
- 28. Move left to first data bigger than pivot ALGORITHM SORT Quick Sort 4 3 8 6 7 13 2 14 9 pivot left right
- 29. Move right to first data less than pivot ALGORITHM SORT Quick Sort 4 3 8 6 7 13 2 14 9 pivot left right
- 30. swap left and right ALGORITHM SORT Quick Sort 4 3 2 6 7 13 8 14 9 pivot left right
- 31. Move left to first data bigger than pivot ALGORITHM SORT Quick Sort 4 3 2 6 7 13 8 14 9 pivot left right
- 32. Move right to first data less than pivot ALGORITHM SORT Quick Sort 4 3 2 6 7 13 8 14 9 pivot left right
- 33. swap right with pivot ALGORITHM SORT Quick Sort 2 3 4 6 7 13 8 14 9 pivot
- 34. swap right with pivot ALGORITHM SORT Quick Sort 2 3 4 6 7 13 8 14 9 pivot less than 4 bigger than 4
- 35. sorting problem divided into two problems ALGORITHM SORT Quick Sort 2 3 4 6 7 13 8 14 9 less than 4 bigger than 4
- 36. sort left partition ALGORITHM SORT Quick Sort 2 3 pivot left right
- 37. Move left to first data bigger than pivot ALGORITHM SORT Quick Sort 2 3 pivot left right
- 38. Move right to first data less than pivot ALGORITHM SORT Quick Sort 2 3 pivot left right
- 40. try right part ALGORITHM SORT Quick Sort 2 3 4 6 7 13 8 14 9 sorted bigger than 4
- 41. sort right partition ALGORITHM SORT Quick Sort 6 7 13 8 14 9 pivot left right
- 42. ALGORITHM SORT Quick Sort 6 7 13 8 14 9 pivot left right Move left to first data bigger than pivot
- 43. ALGORITHM SORT Quick Sort 6 7 13 8 14 9 pivot left right Move right to first data less than pivot
- 44. ALGORITHM SORT Quick Sort sorting problem divided into two problems but left is none 6 7 13 8 14 9… bigger than 6
- 45. ALGORITHM SORT Quick Sort sort right partition 7 13 8 14 9 pivot left right
- 46. ALGORITHM SORT Quick Sort 7 13 8 14 9 pivot left right Move left to first data bigger than pivot
- 47. ALGORITHM SORT Quick Sort 7 13 8 14 9 pivot left right Move right to first data less than pivot
- 48. ALGORITHM SORT Quick Sort 7 13 8 14 9… bigger than 7 sorting problem divided into two problems but left is none
- 49. ALGORITHM SORT Quick Sort 13 8 14 9 sort right partition pivot left right
- 50. ALGORITHM SORT Quick Sort 13 8 14 9 pivot left right Move left to first data bigger than pivot
- 51. ALGORITHM SORT Quick Sort 13 8 14 9 pivot left Move right to first data less than pivot right
- 52. ALGORITHM SORT Quick Sort 13 8 9 14 pivot left right swap left and right
- 53. ALGORITHM SORT Quick Sort 9 8 13 14 pivot swap pivot and right right
- 54. ALGORITHM SORT Quick Sort 9 8 13 14 less than 13 bigger than 13 sorting problem divided into two problems
- 55. ALGORITHM SORT Quick Sort 9 8 13 14 less than 13 sorted no need to sort one element
- 56. ALGORITHM SORT Quick Sort 9 8 sort left partition pivot left right
- 57. ALGORITHM SORT Quick Sort 9 8 pivot left right Move left to first data bigger than pivot
- 58. ALGORITHM SORT Quick Sort 9 8 pivot left right Move right to first data less than pivot
- 59. ALGORITHM SORT Quick Sort 8 Swap left and right 9 pivot
- 62. ALGORITHM SORT Quick Sort 8 9 13 14 less than 13 sorted sorted
- 63. ALGORITHM SORT Quick Sort sorted 7 8 9 13 14 bigger than 7
- 64. ALGORITHM SORT Quick Sort sorted 6 7 8 9 13 14 bigger than 6
- 65. sorted ALGORITHM SORT Quick Sort 2 3 4 6 7 8 9 13 14 sorted bigger than 4
- 66. sort complete ALGORITHM SORT Quick Sort 2 3 4 6 7 8 9 13 14 sorted