Write Algorithm to Find the Index of Largest Element in Sequence

  • Thread starter Thread starter Bucs44
  • Start date Start date
  • Tags Tags
    Algorithm Writing
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
1 reply · 7K views
Bucs44
Messages
57
Reaction score
0
I am having the hardest time getting this algorithm written:

Write an algorithm that returns the index of the first occurrence of the largest element in the sequence s1,..., sn. If the sequence is 6.2, 8.9, 4.2, 8.9, the algorithm returns the value 2.

Input: s, n

Output: ??

I'm stumped on this at the moment - Any help would be greatly appreciated.
 

Discussion

Physics news on Phys.org
The output is m, where m is the index of the first occurrence of the largest element.

But that isn't your problem, really, is it? Surely it is writing the algorithm (which is quite easy: how do you find the largest element in a list in a really naive way?) that is the issue, right?