Join Raghavendra Dixit for an in-depth discussion in this video Applying insertion sort algorithm to cue balls, part of Introduction to Data Structures & Algorithms in Java.
- [Instructor] Let's use the cue ball example to see…how we can apply this technique to sort the cue balls.…So we start from the leftmost bin…and because right now we have only one ball,…we have this part of the bin in the sorted order.…And we keep all the bins covered,…just to be able to relate it with the idea of drawing a new,…unseen card from a pack, all right.…Then we remove the lid of the next bin.…Now, the number two is the new number,…which must be placed in the right bin,…such that all the balls in the open bins are sorted.…
And because two is less than 10,…we move two to the extra bin, or the temporary bin,…then move 10 over to the right,…and then place two in the empty bin.…So now, again, the left part,…or the balls kept in the bins without lids,…are all sorted.…Then we remove the next lid.…We compare this new number with the rightmost number…of the sorted array, which is 10.…
So it is less than 10,…so we move it into the temporary bin…and then shift 10 to the right bin.…Then we compare eight and two.…
Note: This course was created by Packt Publishing. We are pleased to host this training in our library.
- Why study data structures and algorithms?
- How to calculate the time complexity
- Using Big O notation
- Using basic sorting and search algorithms
- Searching elements in unordered arrays and ordered arrays
- Implementing a linked list in Java
- Implementing stacks using arrays
- Queues using arrays
- Binary search trees
- Representing heaps using arrays
Skill Level Intermediate
1. Introduction to Algorithms
2. Analysis of Algorithms
3. Basic Sorting and Search Algorithms
4. Linked Lists
5. Stacks and Queues
7. Binary Search Trees
8. More Sorting Algorithms
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
This will not affect your course history, your reports, or your certificates of completion for this course.Cancel
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.
Notes are saved with you account but can also be exported as plain text, MS Word, PDF, Google Doc, or Evernote.