qq_42732669的博客

常用排序算法之归并排序（c++实现） 算法思想 ​ 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而**治(conquer)**的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 ​ 归并算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。归并排序思路简单，速度仅次于快速排序，为稳定排序算法，一般用

快速排序 文章目录快速排序算法思想算法步骤完整c++代码算法分析 算法思想 ​ 快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 ​ 也就是先确定一个基准元素，每次都将基准元素排到正确的位置，保证它左边的元素都小于或等于它，它右边的元素都大于或等于它，然后对其左边和右边的全部元素分别再快速排序。 算法步骤 在数组中选择一个基准数（通常为数组第一个）； 将数组中小于基准数的数据移动到基准