find more than one minimum
Hey everybody,
I'm wondering if there is any way to find the last 5 min from the input data in a regular c program by using array.
I got maximum, average ,and minimum.
but, I'm looking for five minimum or as many numbers less than the average.
thank you.
The same way you find the actual minimum. You scan through; if the number is one of the five smallest numbers so far, put it in the correct spot.
Just sort it, then select the members you want.
Sorting it will also allow you to do other things more easily.
If you keep a sorted list of the X minimums, then you can compare with the "biggest minimum", and if it's less than that, then insert the new into the list (dropping the biggest one). That is O(n), so a bit better than O(nlogn) that a sort would be.
--
Mats
Compilers can produce warnings - make the compiler programmers happy: Use them!
Please don't PM me for help - and no, I don't do help over instant messengers.
