KwickClips Cyber Safety and Ethics · 43 sec · free
Which search needs sorted data?
Short answer. Binary search.
Is bubble sort fast?
No, it is slow.
Search and sort
| Method | Needs | How |
|---|---|---|
| Linear search | any list | one by one |
| Binary search | sorted list | halves each go |
| Bubble sort | any list | swaps pairs |
Remember
| Binary search needs sorted data |
| Bubble sort is slow |
Is checking every item the only way to search? No. Three basics. Linear search checks one by one. Binary search halves a sorted list. Bubble sort swaps pairs. Remember two things. Binary search needs sorted data. Bubble sort is slow.
This clip is from the full lesson: Data Structures in C++: Linked Lists, Stacks and Queues — 9 minutes, with the tables, the quick answers and the whole lesson in text.
Useful for: Programming All levels C++, Programming All levels C++, Programming All levels C++
More KwickClips from this lesson
What does the last node point to?41 sec
Which one is a pile of plates?42 sec
What does Big O count?46 secVoice-over is AI-generated; the script is written and checked by Kajal Ma'am. Confirm anything you plan around against your official board document. We never ask for a password or an OTP.