Flashcards
Sorting and searching algorithm
Cards in this deck (5)
- 1What is an algorithmA set of instruction that can be followed to perform a task
- 2Linear searchEach element is checked sequentially starting from the first element until the desired element is found. Also, the data doesn't need to be in any order
- 3Binary searchThe data is first sorted. Then the data is divided repeatedly in half. If the item you are searching for is more than the value of the middle data then it gets narrowed and searched in data higher than middle value
- 4Bubble sortYou repeatedly work through a data that need sorting. Then it compare each adjacent set and swap if it's in the wrong order
- 5Insertion sortTake each elemet from its data set in turn and place it in the correct position
Information
- Description
- AS level Computing Flashcards on Sorting and searching algorithm , created by rethus sabesan on 07/02/2017.
- Created by
- rethus sabesan
- Views
- 0
- Rating