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
Q: How do I upgrade the C++ compiler on Mac OS X and Linux?
A: Refer to C/C++ Essential Training for a detailed look at installing or upgrading the C++ compiler on various platforms.
Q: The link to download the Eclipse IDE in the "Download a C++ IDE" movie doesn't work. Where can I find the IDE?
A: Short URLs are case sensitive and need to be typed in exactly as they appear. Type in or simply click http://goo.gl/CzckWp to visit the Eclipse IDE for C/C++ Developers page.
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.