Scribd
Upload
37 views87 pages

Unit 3 Fds

Uploaded by

jayesh.patilcomp23
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
37 views87 pages

Unit 3 Fds

Uploaded by

jayesh.patilcomp23
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
You are on page 1/ 87

3.

Searching & Sorting


Search techniques
Sequential Search (Linear Search)
Pros and Cons of Sequential Search
Variations of Sequential Search
Sentinel search
Binary Search
Time Complexity Analysis
Pros and Cons of Binary Search
Fibonacci Search
Indexed Sequential Search
Hashed Search
Sorting
Types of Sorting
Internal Sorting

External Sorting
General Sort Concepts
• Sort Order
• Sort Stability
Sort Efficiency
• Sort Efficiency
Sort efficiency is a measure of the relative efficiency of a sort

• Passes
During the sorted process, the data is traversed many times.
Each traversal of the data is referred to as a sort pass
Bubble Sort
Analysis of Bubble Sort
Insertion Sort
Analysis of Insertion Sort
Example of Insertion Sort
Selection Sort
Analysis of Selection Sort
Quick Sort
Analysis of Quick Sort
Heap Sort
Shell sort
Bucket Sort
Radix Sort
File Sort
Merge Sort
Time Complexity

You might also like