Ricardo_Chen的博客

快速排序1.概念快速排序算法是基于分址策略的一种排序算法。2.基本思想对于输入的子数组arr[l:n]，按以下三个步骤进行排序。分解(Divide)：以arr[l]为基准元素将a[l:r]划分成3段a[l:p-1]，a[q]和a[q+1:r]，使a[l:q-1]中任何一个元素小于等于a[q]，而a[q+1:r]中任何一个元素大于等于a[q]。下标q在划分过 程中确定。递归求解(Conquer)：通过递归调用快速排序算法，分别对arr[l:q-1]和arr[q+1:r]进行排序。合并(

title: 合并排序date: 2021-01-02 14:58:11tags: 算法合并排序1.概念归并排序(Merge Sort)是一种高效的、通用的、基于比较的分治排序算法。大多数实现都产生了稳定的排序，意味着实现保留了排序输出中想等元素的输入顺序。归并排序是一种分治算法，由冯.诺伊曼于1945年发明。2.基本思想将待排序元素分成大小大致相同的两个相同子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成要求的排好序的集合。输入: 一系列的无序元素(eg.数字)组成的输入.