Reimia的博客

快速排序首先我们来看看百度百科上是怎么说快速排序的：快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列简单的来说，就是先确定一个key，然后分别把比key大和比key小的数分配到两边，然后递归求解，这样得到的结果一定是一个有序列。看图理解快一点假设一开始的序列是这样的，我们假设要排

归并排序归并排序，是一种基于分治思想的一种有效的，稳定的排序算法。它的时间复杂度为O(nlogn),空间复杂度为T(n)，这里主要讲述一下二路归并排序对于归并排序，简单的分为三步走划分问题：把序列分成左右两边元素尽量相等的两个序列递归求解：把分出的两个序列分别排序合并问题：把两个已经排序好的序列合并成一个下面是图解自己画的，可能丑了不要打我首先是划分的过程，这一部分直接通过递归就能做到了划分过程的代码void MergeSort(int arr[],int left,int right