排序，搜索和字符串匹配算法编码 [英] Sorting, searching and string matching algorithms coding

问题描述

任何人都可以在这里提供搜索，排序和字符串匹配算法的代码。



我尝试了什么：

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

What I have tried:

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));
}

推荐答案

我们不做你的功课：这是有原因的。它就是为了让你思考你被告知的事情，并试着理解它。它也在那里，以便您的导师可以识别您身体虚弱的区域，并将更多的注意力集中在补救措施上。



亲自尝试，你可能会发现它不是和你想的一样困难！



如果遇到具体问题，请询问相关问题，我们会尽力提供帮助。但是我们不打算为你做这一切！

所以只需发布在这里提供代码......和一段代码，可能会或可能不会有任何解释，为什么它是没有任何有用的东西！

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!

不要搜索代码。而是研究算法。一本古老的黄金书是 Wirth 的一本：算法+数据结构=程序 - 维基百科，免费的百科全书 [ ^ ]。这可能是一个注意点，涵盖除字符串匹配之外的所有内容。

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.

这篇关于排序，搜索和字符串匹配算法编码的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！