Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
0Activity
0 of .
Results for:
No results containing your search query
P. 1
Bitonic Sort

Bitonic Sort

Ratings: (0)|Views: 2|Likes:
Published by Ionutz Gabriel
sortare bitonica
sortare bitonica

More info:

Published by: Ionutz Gabriel on Sep 16, 2013
Copyright:Attribution Non-commercial

Availability:

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

09/16/2013

pdf

text

original

 
CS 584
 
Sorting
One of the most common operations
Definition:
 –
 Arrange an unordered collection of elements into a monotonically increasing or decreasing order.
Two categories of sorting
 –
internal (fits in memory)
 –
external (uses auxiliary storage)
 
Sorting Algorithms
Comparison based
 –
compare-exchange
 –
O(n log n)
 
Noncomparison based
 –
Uses known properties of the elements
 –
O(n)
- bucket sort etc.

You're Reading a Free Preview

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