#17 Shell Sort

#17 Shell Sort - Shellsort Outline Importance of Sorting...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Shellsort
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Outline Importance of Sorting Shell Sort History Explanation Runtime Advantage and Disadvantage Walk through example
Background image of page 2
Why we do sorting? Commonly encountered programming task in computing. Examples of sorting: List containing exam scores sorted from Lowest to Highest or from Highest to Lowest List containing words that were misspelled and be listed in alphabetical order. List of student records and sorted by student number or alphabetically by first or last name.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Why we do sorting? Searching for an element in an array will be more efficient. (example: looking up for information like phone number). It’s always nice to see data in a sorted display. (example: spreadsheet or database application). Computers sort things much faster.
Background image of page 4
History of Sorting Sorting is one of the most important operations performed by computers. In the days of magnetic tape storage before modern databases, database updating was done by sorting transactions and merging them with a master file.
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
History of Sorting It's still important for presentation of data extracted from databases: most people prefer to get reports sorted into some relevant order before flipping through pages of data!
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 06/14/2011 for the course COMPUTER 091 taught by Professor Rajivsir during the Summer '11 term at MIT.

Page1 / 21

#17 Shell Sort - Shellsort Outline Importance of Sorting...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online