Module 10

Sorting and Searching Algorithms

Topics of Discussion

• Bitonic Sort
• Parallel Bitonic Sort
• Quicksort and Simplesort
• Parallle Quicksort and Simplesort
• Serial and parallel radix sort
• Searching sorted data
• Sequential and parallel select

Primary Resources :

• Sorting, searching and selection (JICS, UTK) -- HTML and PS Notes

Additional Resources :

• Parallel Sorting (J. Demmel, UCB) -- HTML Notes
• Parallel Courseware II (UW, UK) -- HTML Notes
• Parallel Search Algorithms for Optimization (UIUC) -- HTML Notes

---

Source Codes Repository :