Flashcards

Untitled

Ewan Foote English 7 cards

Cards in this deck (7)

1abstractionthe abstract concept-objects which are created by keeping common features or attributes to various concrete objects or systems of study.
2decompositionBreaking up a problem into sub-problems too make it easier.
3binary searchA search that gets the mid-point of a data sec then if it is higher and compares it to the item wanted if its higher than the mid then you cross out the left if it is lower cross out the right keep doing this until the item is found.
4linear searchchecks each element of the list until a match is found or the whole list has been searched.
5bubble sortBubble sort is a simple sorting algorithm that repeatedly steps through the list, compares adjacent pairs and swaps them if they are in the wrong order
6merge sortmerge sort is a comparison-based sorting algorithm. Most implementations produce a stable sort.
7insertion sortInsertion sort is a simple sorting algorithm that builds the final sorted array one item at a time.