Sorting, searching and string matching algorithms coding

Question

1.33/5 (3 votes)

See more:

anyone can provide here code for searching,sorting and string matching algorithms.

What I have tried:

C#

public List<int> quicksort( List<int> a)
{
    Random r = new Random();
    List<int> less = new List<int>();
    List<int> greater = new List<int>();
    if (a.Count &lt;= 1)
        return a;
    int pos =r.Next(a.Count);
    
    int pivot = a[pos];
    a.RemoveAt(pos);
    foreach (int x in a)
    {
        if (x &lt;= pivot)
        {
            less.Add(x);
        }
        else
        {
            greater.Add(x);
        }
    }
    return concat(quicksort(less), pivot, quicksort(greater));
}

Posted 27-Apr-16 16:51pm

Member 12489675

Updated 27-Apr-16 21:27pm

Tomas Takac

v2

Add a Solution

Comments

BillWoodruff 27-Apr-16 23:47pm

What's the matter with what you have tried ? Does it work ? If it doesn't work, what have you done to debug it ... what are the error messages, and where do they occur. If it runs, but does not result in the type of sort you intend: how is the result different from the expected result.

Do some work, analyze it, explain it here, and we'll be happy to help.

Patrice T 28-Apr-16 3:11am

You don't have Google ?

2 solutions

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 · Answer 1 · 2016-04-27T20:41:00

We do not do your homework: it is set for a reason. It is there so that you think about what you have been told, and try to understand it. It is also there so that your tutor can identify areas where you are weak, and focus more attention on remedial action.

Try it yourself, you may find it is not as difficult as you think!

If you meet a specific problem, then please ask about that and we will do our best to help. But we aren't going to do it all for you!
So just posting "provide here code for ..." and a lump of code that may or may not work without any explanation of why it's there is not going to get you anywhere useful!

CPallini · Answer 2 · 2016-04-27T21:27:00

Solution 2

Don't search for code. Study algorithms instead. An oldie-goldie book is Wirth's one: "Algorithms + Data Structures = Programs - Wikipedia, the free encyclopedia"[^]. It could be a staring point, covering all but string matching.

Posted 27-Apr-16 21:27pm

CPallini