Searching AlgorithmsThe Binary Search AlgorithmDefinitionLinear SearchDefinitionSorting AlgorithmsBubble SortDefinitionMerge SortDefinitionQuiz
Searching Algorithms
The Binary Search Algorithm
Definition
The Binary Search Algorithm cuts an array in half and compares the key to the middle item. Every iteration, it cuts it in half again and compares the key to the new middle item.
Linear Search
Definition
Compares one element of the array to every individual element, one at a time. It’s not very efficient, but is simple and gets the job done!
Sorting Algorithms
Bubble Sort
Definition
It compares elements to the one right next to them and arranges them accordingly.
Merge Sort
Definition
It takes a big array and sorts it into multiple small arrays and then rearranges the big array.
Quiz
Copyright © 2021 Code 4 Tomorrow. All rights reserved.
The code in this course is licensed under the MIT License.
If you would like to use content from any of our courses, you must obtain our explicit written permission and provide credit. Please contact classes@code4tomorrow.org for inquiries.