data structures 4

3
CS1301 Data Structures

Upload: parthipan-parthi

Post on 21-Aug-2015

46 views

Category:

Engineering


1 download

TRANSCRIPT

Page 1: Data structures 4

CS1301 Data Structures

Page 2: Data structures 4

Unit IV SORTING

PreliminariesInsertion Sort Merge Sort Quick Sort Radix Sort Asymptotic Complexity(Big O)

Page 3: Data structures 4

sORTING• Sorting Algorithm : Algorithm that

puts elements of lists in a certain order

• Most used are numerical order or lexicographical order