Scribd
Upload
15 views9 pages

63 Sorting Algorithms

The document discusses sorting algorithms, which are essential for organizing data for efficient searching. It distinguishes between internal sorting techniques, which operate in main memory, and external sorting techniques, which handle larger datasets in secondary memory. Examples of various sorting methods, such as insertion sort and merge sort, are provided.

Uploaded by

Bhuvan Balan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
15 views9 pages

63 Sorting Algorithms

The document discusses sorting algorithms, which are essential for organizing data for efficient searching. It distinguishes between internal sorting techniques, which operate in main memory, and external sorting techniques, which handle larger datasets in secondary memory. Examples of various sorting methods, such as insertion sort and merge sort, are provided.

Uploaded by

Bhuvan Balan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Fundamentals of

Data Structures using C

Sorting Algorithms

B.Bhuvaneswaran, AP (SG) / CSE


9791519152
[email protected]
Introduction
 Sorting and searching are two of the most common operations
performed by computers all around the world.
 The sorting operation arranges the numerical and alphabetical
data present in a list, in a specific order or sequence.
 Searching, on the other hand, locates a specific element across a
given list of elements.
 At times, a list may require sorting before the search operation
can be performed on it.

Sorting Algorithms Rajalakshmi Engineering College 2


Sorting Techniques
 Internal Sorting
 External Sorting

Sorting Algorithms Rajalakshmi Engineering College 3


Internal Sorting
 All sorting techniques which require the data set to be present in
the main memory are referred as internal sorting techniques.

Sorting Algorithms Rajalakshmi Engineering College 4


Examples
 Insertion sort
 Selection sort
 Shell sort
 Bubble sort
 Quick sort
 Heap sort

Sorting Algorithms Rajalakshmi Engineering College 5


External Sorting
 External Sorting, takes place in the secondary memory of a
computer.
 Since the number of objects to be sorted is too large to fit in main
memory.

Sorting Algorithms Rajalakshmi Engineering College 6


Examples
 Merge Sort
 Multiway Merge
 Polyphase merge

Sorting Algorithms Rajalakshmi Engineering College 7


Queries?
Thank You!

You might also like