{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Algorithms_and_Data_Structures_06

Algorithms_and_Data_Structures_06 - Lecture 6 Computer...

Info icon This preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
Computer Science Algorithms and Data Structures Prof. Dr. Andreas Nüchter Research I, Room 105 Jacobs University Bremen http://www.nuechti.de [email protected] Lecture 6
Image of page 1

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

View Full Document Right Arrow Icon
Algorithms and Data Structures Dr. Andreas Nüchter September 22, 2009 157 Last Lecture – Introduction To Sorting The sorting problem: Given : keys Wanted : Find a permutation of such that We may only use key comparisons of the form with the semantic:
Image of page 2
Algorithms and Data Structures Dr. Andreas Nüchter September 22, 2009 158 Last Lecture – Basic Sorting Methods Sorting by Selection Idea : Bring in every step the smallest element of the sequence to the first position. Position Keys Final result
Image of page 3

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

View Full Document Right Arrow Icon