tailieunhanh - CSE Faculty - Chapter 10 Sorting

Sorting Divice-andConquer •Natural Merge •Balanced Merge •Polyphase Merge •Insertion •Shell •Selection •Heap •Bubble •Quick •Quick •Merge | Chapter 10 - Sorting One of the most important concepts and common applications in computing. 23 78 45 8 32 56 8 23 32 45 56 78 1 Sorting Internal sort all data are held in primary memory during the sorting process. External sort primary memory for data currently being sorted and secondary storage for data that do not fit in primary memory. 2 Sorting Sort stability data with equal keys maintain their relative input order in the output. 78 8 45 8 32 56 8 8 32 45 56 78

TỪ KHÓA LIÊN QUAN