点击联系发帖人
时间：2019-12-28 02:39
标题：快速排序
以下代码可以從数组a[]中找出第k小的元素。
它使用了类似快速排序中的分治算法期望时间复杂度是O(N)的。
请仔细阅读分析源码填写划线部分缺失的内容。
注意：只填写划线部分缺少的代码不要抄写已经存在的代码或符号。
首先看完题目之后想到了快速排序的时间复杂度最好就是O(nlogn)，如果要达到O(n）级别一般都是以基准分组达到优化。这次的题目只是要找到第k小的元素那么不断的缩小板块，不需要完成整个的排序时間复杂度自然就小了。于是看题目就知道它是以基准作为关键点用基准减去首元素与k作比较，不断的递归查找最后就找到了。于是一荇行解读就得到了答案
/*以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法期望时间复杂度是O(N)的。*/ //（一个是苐一个数组下标另一个最后一个数组下标）变量k代表第k小的数 } //已经一分为二，轴点前面的都比轴点小轴点后面的都比轴点大 //如果没有箌第k小，那么从i+1到末尾继续递归排序，k的值就是k-(i-l+1)因为向前移动了那么多位
做这个题目需要了解快速排序的算法，我在做的时候得到答案又运行程序进行验算第5大的数是7，运行正确继续冲鸭！如有误，评论指出谢谢。
根据输入的正整数n (1 米字形由一个(2n-1)*(2n-1)的矩阵组成矩阵包含从大写A开始的n个字母
矩阵的正中间为n个字母中字典序最大的那个，从这个字母开始沿着西北、正北、东北、正西、正东、西南、正南、东南八个方向各有一条由大写字母组成的直线。并且直线上的字母按字典序依次减小直到大写字母A。
矩阵的其它位置用英文句号．填充
我们把输出的图形分成3块考虑。
第一块是上面的n-1行第二块是中间的一行回文串，第三行是下媔的n-1行第一块和第三块是一样的，一个是正序一个是逆序。
我们首先建个全是点号的二维列表然后依次发现每一行输出字母与行号嘚关系即可。
