很有夏天的感觉

摘要： #归并排序求逆序数 ###什么是逆序对 逆序对就是在一个序列中，存在i<j,a[i]>a[j]这样的一对数即是逆序对，逆序对的个数就叫逆序数。 ###归并排序求逆序对思路 在我们进行归并排序的过程中，我们在合并是使用双指针扫描两个有序的待合并数组，当我们在左边数组中扫到第一个大于右边数组的位置，则它 阅读全文

摘要： #归并排序算法 ###算法排序介绍 归并排序算法采用分治的策略，先将问题划分为若干部分然后递归求解，治就是将分的各部分答案和在一起，即分而治之。 ###算法原理 归并排序分为划分，排序，合并三个步骤，划分时我们取一个中点将待排序序列分为左右两部分，然后排序左右两边，然后合并左右两边，过程递归进行，递 阅读全文

摘要： #快速排序算法 ###算法介绍 快速排序算法是对冒泡排序的一种该改进，由C.A.R.Hoare(Charles Antony Richard Hoare,东尼·霍尔）在1962年提出。 ###算法思想： 快速排序算法运用了分治的思想，通过一趟排序将要排序的数据分割成独立的两个部分，其中一部分的所有数 阅读全文