Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
2Activity
0 of .
Results for:
No results containing your search query
P. 1
data structure notes for computer engineering note no:2

data structure notes for computer engineering note no:2

Ratings: (0)|Views: 68 |Likes:
Published by rogervinay
This note contain sorting, types of sorting etc
This note contain sorting, types of sorting etc

More info:

Published by: rogervinay on Jun 01, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/18/2012

pdf

text

original

 
Sorting
Sorting is the process of arranging a set of elements in a specific order.
Sorting can be classified in to
 –
Internal sorting
 –
External sorting
 
Internal
All of the data areheld in the primarymemory during thesorting process.External
Uses primarymemory for the datacurrently beingsorted andsecondary storagefor any data thatdoes not fit inprimary memory.
Classification
 
Bubble Sort
Traverse a collection of elements
 –
Move from the front to the end
 –
“Bubble” the
largest valueto the end usingpair-wise comparisons and swapping
5123542771011 2 3 4 5 6

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->