Data Structures using C PlusPlus: Chapter 9: Searching, Sorting and Complexity Analysis

Searching Techniques

Data Structure

Home | Department: ECE Department | Ist Year | Subject: Data Structures using CPlusPlus |
Next >>

When we want to find out particular record efficiently from the given list of elements then there are various methods of searching that element. These methods are called searching methods.

Searching Techniques

• When we want to find out particular record efficiently from the given list of elements then there are various methods of searching that element. These methods are called searching methods. Various algorithms based on these searching methods are known as searching algorithms.

• The basic characteristic of any searching algorithm is ‒

i. It should be efficient

ii. Less number of computations must be involved in it.

iii. The space occupied by searching algorithms must be less.

• The most commonly used searching algorithms are ‒

i. Sequential or linear search

ii. Indexed sequential search

iii. Binary search

• The element to be searched from the given list is called the key element.

Let us discuss various searching algorithms.

 

Data Structures using C PlusPlus: Chapter 9: Searching, Sorting and Complexity Analysis : Tag: Data Structure, C++ Programing : Data Structure - Searching Techniques

Home | Department: ECE Department | Ist Year | Subject: Data Structures using CPlusPlus |
Next >>

Data Structures using C PlusPlus: Chapter 9: Searching, Sorting and Complexity Analysis


Concept of Sorting

List of Sorting Algorithms

Sorting Algorithm: Insertion Sort - Example, Algorithm, Analysis, Advantages, C++ Program

Sorting Algorithm: Merge Sort - Example, Algorithm, Analysis, C++ Program

Sorting Algorithm: Quick Sort - Example, Algorithm, Analysis, C++ Program

Sorting Algorithm: Heap Sort - Example, Algorithm, Analysis, C++ Program

Searching Techniques - Data Structure

Linear Search - Data Structures using C++ Program

Binary Search - Data Structures using C++ Program

Searching, Sorting and Complexity Analysis: Two Marks Important Questions and Answers - Data Structures using C++ Program

Searching, Sorting and Complexity Analysis: Important Questions - Data Structures using C++ Program

Under Subject


Data Structures using CPlusPlus

Data Structures using CPlusPlus

CS25C05 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation


Related Subjects


English Essentials II

English Essentials II

EN25C02 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation

Tamils and Technology தமிழர்களும் தொழில்நுட்பமும்

Tamils and Technology தமிழர்களும் தொழில்நுட்பமும்

UC25H02 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation

Linear Algebra

Linear Algebra

MA25C02 2nd Semester | 2025 Regulation

Electron Devices

Electron Devices

EC25C01 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation

Data Structures using CPlusPlus

Data Structures using CPlusPlus

CS25C05 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation

Circuits and Network Analysis

Circuits and Network Analysis

EC25C02 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation

Re-Engineering for Innovation

Re-Engineering for Innovation

ME25C05 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation

Engineering Drawing - Laboratory

Engineering Drawing - Laboratory

ME25C01 2nd Semester | 2025 Regulation | 2nd Semester 2025 Regulation

Data Structures using CPlusPlus - Laboratory

Data Structures using CPlusPlus - Laboratory

CS25C05 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation

Devices and Circuits Laboratory

Devices and Circuits Laboratory

EC25C03 2nd Semester ECE Dept | 2025 Regulation | 2nd Semester 2025 Regulation