Search
Create
Log in
Sign up
Log in
Sign up
Searching and Sorting Algorithms
STUDY
Flashcards
Learn
Write
Spell
Test
PLAY
Match
Gravity
Terms in this set (12)
searching
looking through a file to see if a particular piece of data is there
sorting
putting items of data into a precise order, for example alphabetical or numerical
compare
assess how items of data are similar or different to each other, to help decide which order they should go in
adjacent items
items of data that are next to each other
sequential
starts at the beginning and moves through the list one by one
bubble sort
an algorithm used to sort an unordered list by comparing adjacent items
insertion sort
an algorithm used to sort an unordered list by examining each item in turn and inserting it into its correct position
merge sort
an algorithm used to sort an unordered list by repeatedly dividing a list into two smaller lists until the size of each list becomes one
recursively
repeatedly
brute force
an algorithm that does not include any techniques to improve performance, but relies on sheer computing power to try all possibilities until the solution to a problem is found
linear search
a simple sequential search that starts at the beginning of the list and moves through the items, one by one, until it finds a matching value or reaches the end without finding one
binary search
an algorithm that searches an ordered list to find an item by looking at the middle (median) item and comparing it with the search value
YOU MIGHT ALSO LIKE...
Test Preparation TOEIC, SAT, TOEFL
giflingua
$9.99
STUDY GUIDE
2.1 Algorithms
12 Terms
gh194380
APCSP Unit 5
90 Terms
danielleclymer
APCSP Unit 5
90 Terms
smalhar
OTHER SETS BY THIS CREATOR
Python is a Friendly Snake
14 Terms
bgsdigitalc
3.2 Variables - Research Methods
4 Terms
bgsdigitalc
2.5 Correlations - Research Methods
4 Terms
bgsdigitalc
2.1 - Experimental Methods - Research Methods
20 Terms
bgsdigitalc
THIS SET IS OFTEN IN FOLDERS WITH...
Algorithms Part 1
12 Terms
bgsdigitalc
Binary Representations
10 Terms
bgsdigitalc
Programming Languages
11 Terms
bgsdigitalc
Computer Systems: Systems Software
9 Terms
bgsdigitalc
;