Say I have an array (num[3]) that holds 3 numbers. How could I sort those numbers in order from highest to lowest and store them in individual integer variables (highest, middle, lowest) using C? For example:
And sort it so that highest = 9, middle = 5, and lowest = 4.Code:int num1 = 5; int num2 = 4; int num3 = 9; int num[3]; int highest, middle, lowest; num[1] = num1; num[2] = num2; num[3] = num3;
You would do some comparisons. Try and work it out on paper, or perhaps by using some pens of different lengths to help you see the solution.
Look up a C++ Reference and learn How To Ask Questions The Smart WayOriginally Posted by Bjarne Stroustrup (2000-10-14)
It only takes 3 comparisons and exchanges, and is called a "three input sorting network".
Got it yet?
My homepage
Advice: Take only as directed - If symptoms persist, please see your debugger
Linus Torvalds: "But it clearly is the only right way. The fact that everybody else does it some other way only means that they are wrong"
