关于#算法#的问题，如何解决？

Question

有谁能教教我分治算法，咋写啊，根本不会，看了几篇也不会，教教我

Answer 1

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7738070
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：常见校招笔试题汇总（这些不会，笔试可能要凉凉呀）
• 除此之外, 这篇博客: 快排算法为什么会这样写？中的 快排算法是什么？ 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 快速排序，顾名思义，就是一种快速对数字进行大小排序的算法，据我所知，它应该是最快的算法了，它的时间复杂度为o（n²）。但同样地，它的算法要比简单的冒泡排序要复杂的多。如果你去网上搜，你可以搜到它的各种语言实现，比如这个 C 语言版本：

  int partition(int a[], int low, int high){ 
       
      int k = a[low]; 
      
      while(low < high){ 
          while(low < high && a[high] > k) --high;
          
          a[low] = a[high];
          
          while(low < high && a[low] < k) ++low;
          
          a[high] = a[low];
      }
      a[low] = k;
      return low;
  }
  void quicksort(int arr[], int low, int high)
  {
      if(low < high)
      {
          int position = partition(arr, low, high);
          quicksort(arr, low, position - 1);
          quicksort(arr, position + 1, high);
      }
  }
  

  代码不多，但是很难看懂。尽管网上有不少高人对这段代码作了各种各样的注释和说明，但完全不能说清楚：为什么快排算法要这样写？

  快排算法真的有那么难理解吗？其实不是的，通过对算法的描述来看，算法本很好理解，但读起代码来就让人一脸懵逼，完全不知道这段代码在写什么。这是因为这段代码是以牺牲可读性为代价的高度凝练和简化后的版本，读不懂它也就是自然的了。

• 您还可以看一下 陈槐老师的零基础新手入门软件测试必知必会课程中的 系统讲解验收测试定义和验收需要注意的事项小节, 巩固相关知识点