Searching and Sorting Algorithms in C++

What you’ll learn

Data Structures
Sorting Algorithms
Searching Algorithms
Advanced Algorithms
Analysis of Algorithms

Course content
4 sections • 14 lectures • 3h 38m total length

Requirements

Desire to Learn
C++ Fundamentals

Description

Welcome to the “Searching and Sorting Algorithms in C++” course.

Searching data is to find an element or the search key is present in the array or in a list. And there are 2 famous search algorithms that you will learn in this course. These are “Linear Search” and the more efficient algorithm “Binary Search”. Sorting data by using an algorithm can be analyzed as based on its adaptive or stable properties. Also number of comparisons and number of swaps are good indicators which tell us the efficiency of an algorithm. Some algorithms take constant time, quadratic time, some of them take linear time and some of them take logarithmic time. I will be using X-Code for demonstrations of the algorithms. But you can choose any IDE you want or any operating system.

Searching data involves determining whether a value is present in the data and, if so, finding the value’s location. Two popular search algorithms are the simple linear search and the faster but more complex binary search, which is introduced in this course. Sorting places data in ascending or descending order, based on one or more sort keys. A list of names could be sorted alphabetically, bank accounts could be sorted by account number, employee payroll records could be sorted by social security number, and so on. In this course we introduce the more efficient, but more complex merge sort. This course also introduces Big O notation, which is used to characterize an algorithm’s worst-case runtime—that is, how hard an algorithm may have to work to solve a problem.

In this course you will learn the subjects given below.

Searching Algorithms

Linear Search

Binary Search

Sorting Algorithms

Bubble Sort

Insertion Sort

Comparisons

Selection Sort

Quick Sort

Count Sort

Bucket Sort

Radix Sort

Shell Sort

For each lesson, pdf version of code files are included in the resources section.

Happy coding….
Who this course is for

Everyone who is interested in learning Sorting and Searching Algorithms
C/C++ Beginners

https://www.udemy.com/course/searching-and-sorting-algorithms-in-c/