Easy Programming - Beginner C++ Tutorials - The Index Sort (24)

In this tutorial, I show you the index sort in c++. Last time I showed you the Bubble Sort which is good for sorting one array but it's still very inefficient because it moves the data within the array subscripts which can take a lot of processing power. The index sort however, just moves the subscripts around based on your sorting specifications. This allows you to sort multiple arrays (parallel arrays) with ease.

The Index Sort is efficient and it is the preferred method of sorting when you have a lot of data in more than one set of arrays. This tutorial is very simple and builds on my bubble sort tutorial and uses only 2 arrays. In a future tutorial, I hope to show you the index sort using more arrays and using functions.


If you have any questions about the program or anything in general relating to beginner C++ Programming, feel free to ask.

And remember to visit my site http://www.EasyProgramming.net to view my other programming tutorials! They are all on the website and it will be updated as soon as new programs are uploaded.

I hope you enjoy the video and if you have any requests feel free to let me know. Thanks for watching and remember to subscribe!

Category:

Education

Tags:

• coding
• computers
• codes
• technology
• computer hacks
• editing
• instructions
• discussion
• hacking
• commentary
• tips & tricks
• software
• gaming
• programs
• C++ fun
• beginner C++
• C++ tutorial
• educational
• bubble
• sort
• sorting
• bubble sort
• c++ bubble sort
• c++ sorting
• index sort
• arrays
• for loop
• instructional video
• tutorial
• sorting in C++

[Ziltoid777]

Hey great video. It's been lots of help. I really have trouble with recursion though. My final is on wednesday so its alittle late for a tutorial but do you have any pointers that you think might help me out? anything to look out for or where to start when writing a recursive function would be great. Thanks.

[njoker555]

@Ziltoid777 thanks :) glad the video helped.

As for giving you tips with recursion, not really sure if I could say anything that could help. Just make sure there is a way to get out of the function (whether you're using 'if' statement or something else).

I haven't worked too much with recursive functions so I haven't really learned anything "special" about it. If I do, I'll be sure to make a tutorial about it :)

Good luck on your final! Practice makes perfect << study tip.

[Ziltoid777]

Ha its always up to how much practice you have i guess. thanks!