Flashcards
Sorting and searching algorithm
Flashcards do conjunto (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
Informações
- Descrição
- AS level Computing FlashCards sobre Sorting and searching algorithm , criado por rethus sabesan em 07-02-2017.
- Criado por
- rethus sabesan
- Visualizações
- 0
- Avaliação