Implement a generic method, search, that searches the specified element within an array using linear search algorithm.

Question

1.00/5 (6 votes)

See more:

Implement a generic method, Search, that searches the specified element within an array using linear search algorithm. Method Search should compare the value with each element in its array parameter until the value is found or until the end of the array is reached. If the value is found, return its location in the array; otherwise return -1

What I have tried:

I am trying but not get the answer

Posted 31-May-23 1:22am

Farzana Alam 2023

Updated 6-Jun-23 6:39am

Add a Solution

Comments

CPallini 31-May-23 7:34am

What exactly did you try?

PIEBALDconsult 31-May-23 16:36pm

Uhhh... that's already built into the .net framework, sooo... maaaybe just read the documentation perhaps?

3 solutions

Solution 1

C#

using System.Collections.Generic;
.
.
.
public static int LinearSearch<T>(T[] array, T item) // O(n)
{
    for (int i = 0; i < array.Length; i++)
        /* array[i] == item */
        if (Comparer<T>.Default.Compare(array[i], item) == 0)
            return i;

    return -1; // Not found
}

For other different Algorithms with Generics in C# see here

Posted 31-May-23 1:39am

jekin77

Updated 31-May-23 1:44am

v2

Comments

Dave Kreskowiak 31-May-23 8:00am

What is it with people who do other people's homework for them? You're not helping them. The point of the assignments is to think about the problems. You cannot do that for them!

jekin77 31-May-23 8:10am

I am not a teacher to teach. It's better to learn from the mistakes of others than your own. And when someone asks for help, what prevents this person from helping. IMHO

jekin77 31-May-23 8:34am

I repeat - I AM NOT A TEACHER. I just helped. And if your ass explodes from the fact that someone has a different opinion than you, then these are your personal problems. And don't pass them on to others. PS - and I myself learned a lot of things by reading someone else's code and delving into solutions to various problems.

Dave Kreskowiak 31-May-23 8:48am

"I just helped."
That's the point! You THINK you helped, but you didn't. Why? Because
"I AM NOT A TEACHER"
Think about it. If asked to explain the code, do you think the OP is going to have any clue what that code does or why it works? NO, they're not! That's a fail!

OriginalGriff 31-May-23 10:32am

Why do you think you helped, if you aren't going to teach?
There is an old saying: "Give a man a fish, you feed him for a day. Teach a man to fish, you feed him for a lifetime" - that's what doing trivial homework exercises for lazy students does: gives him a fish. Come tomorrow he needs another fish, plus one for his wife and where do they come from?
Doing homework for students creates dependency, not solutions. It's just "today's fish" instead of "tomorrow's career".

jekin77 31-May-23 11:15am

Everyone decides for himself how and what to learn. And if you do not give the opportunity to get a NORMAL answer here on this resource, then people will look for answers elsewhere. What do you and the other person do by the fact. Instead of an answer or "explanations", you send to read the rules on how to ask questions correctly.

OriginalGriff 31-May-23 12:14pm

I can't be bothered to continue this - you'll learn, eventually. Bye.

OriginalGriff 31-May-23 8:29am

I'm sorry to say that you are wrong: history is full of examples where people do not learn from others mistakes!

You learn a skill by using it, and yes, often by failing: you do not learn any skill by looking at what experts do. For example, you can watch as much of the Tour de France as you like, but it won't help you in the slightest when you try to ride a bicycle. What helps there is training wheels, watchful parents close by, and practice, practice, practice.

Handing someone a solution to their homework when they show no sign of effort doesn't help them, it harms them because it makes them more dependant on others to do even the basics themselves. And since the next homework assumes that they understand this exercise it will build on it which makes it even harder to do.
Eventually, they reach the exam with no skill developed at all, and fail miserably.

jekin77 31-May-23 8:36am

see above - I will not repeat

George Swan 31-May-23 15:49pm

The difficulty here is that we know nothing about the original posters and their circumstances. So it's hard to be critical of them. As a general rule, in a free society and I hope we are a free society on here, the temptation to tell others what to do, on the grounds that we know what's best for them, is one that needs to be resisted.

jekin77 31-May-23 16:50pm

Finally the right words. Thanks

Solution 3

I would do this:

C#

public static int
Search<T>
(
  System.Collections.Generic.IList<T> List
,
  T                                   Sought
)
{
  return ( List.IndexOf ( Sought ) ) ;
}

  int[] arr = new int[] { 0 , 1 , 2 , 3 } ;
  int i = Search ( arr , 42 ) ;

Posted 6-Jun-23 6:39am

PIEBALDconsult

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

OriginalGriff · Accepted Answer · 2023-05-31T02:32:00

While we are more than willing to help those that are stuck, that doesn't mean that we are here to do it all for you! We can't do all the work, you are either getting paid for this, or it's part of your grades and it wouldn't be at all fair for us to do it all for you.

So we need you to do the work, and we will help you when you get stuck. That doesn't mean we will give you a step by step solution you can hand in!
Start by explaining where you are at the moment, and what the next step in the process is. Then tell us what you have tried to get that next step working, and what happened when you did.

If you are having problems getting started at all, then this may help: How to Write Code to Solve a Problem, A Beginner's Guide[^]