Finding Two least number in array.

How to find the least two numbers in a single dimension array in a single pass (traversing the elements only once)

ramsoi
Profile Answers by ramsoi Questions by ramsoi
Feb 23rd, 2008
1
1662

First
Prev
Next
Last

Showing Answers 1 - 1 of 1 Answers

amitprasad
Profile Answers by amitprasad

Mar 21st, 2008

It is very simple man. Just do like taht.

#define LEAST_COMPARE(index, least) list[index] < list[least]

for (index = 0;index < 10;index++)
{
    if (LEAST_COMPARE(index,least))
    {
        second_least = least;
        least = index;
    }
}
list is array of elements and lest and second_least gives the index to array.