Intersection Study - Algorithm(Sort)
3 likes979 views
The document discusses two sorting algorithms: selection sort and quicksort. Selection sort works by iterating through the list and selecting the minimum element to swap into the sorted portion of the list. Quicksort works by selecting a pivot element and partitioning the list into elements less than and greater than the pivot, then recursively sorting each sub-list. The document provides step-by-step examples of how each algorithm sorts a sample list of numbers in ascending order.
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