Join Peggy Fisher for an in-depth discussion in this video Sorting and searching arrays, part of Up and Running with C++.
…It is often helpful and sometimes necessary, to sort an array.…This is especially true if you want to later use the array in a binary search.…A binary search requires the original array to be sorted.…There are many different algorithms available for sorting.…Here are some of the more popular, selection sort,…Insertion sort, bubble sort, quick sort, and a merge sort.…Each type of algorithm has a different efficiency ratio based…on the volume of array items you're trying to sort.…Let's take a look at a program, that…generates ten random numbers between one and 100.…
Stores them in an array, then sorts them.…Finally, ask the user to enter a number and use the…binary search, to determine if their number exists in the array.…In this program, we're going to use a selection sort.…The selection sort works by searching for the smallest element of…the array, and placing it at the beginning of the array.…Then the process is repeated, for the remainder of the array.…The next largest element is selected and put into…
- Downloading and exploring the C++ IDE
- Working with loops
- Using predefined functions
- Creating custom functions
- Creating and instantiating classes
- Working with external files
Skill Level Beginner
1. Getting Started
2. C++ Basics
3. Flow of Control
4. Classes and Objects
5. Data Structures
6. File Manipulation
- 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.