Master

基本思想：快速排序是基于分治策略的一种排序算法。选择一个基准元素，然后通过排序将数据分割成独立的三部分，其中一部分的所有数据比另一部分的所有数据都要小，中间为基本点。然后再按此方法分别递归对两部分进行排序，以达到整体有序的过程。对于输入的数组a[p:r]按以下3个步骤进行排序： 1.分解：以a[q]为基准元素，将a[p:r]分为a[p:q-1],a[q],a[q+1:r]。其中a[p:q-1]中任

#include <iostream> #include <string.h> #include <stdio.h> using namespace std; char str1[1000001]; char str2[1000001]; void getNextArray(char *str, int *next) { int len = str...