C++ Algorithms Search Sort

Welcome to the “Data Structures : Searching and Sorting Algorithms” 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….

Rating Distribution

• 1 stars: 0 votes
• 2 stars: 0 votes
• 3 stars: 0 votes
• 4 stars: 0 votes
• 5 stars: 0 votes

Frequently Asked Questions

How long do I have access to the course materials?

You can view and review the lecture materials indefinitely, like an on-demand channel.

Can I take my courses with me wherever I go?

Definitely! If you have an internet connection, courses on Udemy are available on any device at any time. If you don’t have an internet connection, some instructors also let their students download course lectures. That’s up to the instructor though, so make sure you get on their good side!