th是个小屁孩的博客

题目1058：反序输出 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：9123 解决：3292 题目描述： 输入任意4个字符(如：abcd)， 并按反序输出(如：dcba) 输入： 题目可能包含多组用例，每组用例占一行，包含4个任意的字符。 输出： 对于每组输入,请输出一行反序后的字符串。 具体

归并排序算法总结归并排序是将两个或者两个以上的子序列并为一个序列的排序算法。即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。merg() 函数是用来合并两个已有序的数组. 是整个算法的关键。我们来看看整个算法的流程：MergeSort(arr[], l, r) If r > l 1. 找到中间点，将arr分为两部分: middle

快速排序算法分析分析与步骤快速排序算法和归并排序类似，都是属于分治算法。快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。步骤为：从数列中挑出一个元素，称为 “基准”（pivot）， 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于