![](https://img-blog.csdnimg.cn/20200329220440109.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++
文章平均质量分 60
介绍我的C++之路
叫我李嘉图
NLP,ML/DL,Python,推荐系统,知识图谱,云计算,大数据,一路探索Geeker精神。
展开
-
快速排序
快速排序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]进行排序。合并(原创 2021-01-02 17:20:31 · 169 阅读 · 0 评论 -
合并排序
title: 合并排序date: 2021-01-02 14:58:11tags: 算法合并排序1.概念归并排序(Merge Sort)是一种高效的、通用的、基于比较的分治排序算法。大多数实现都产生了稳定的排序,意味着实现保留了排序输出中想等元素的输入顺序。归并排序是一种分治算法,由冯.诺伊曼于1945年发明。2.基本思想将待排序元素分成大小大致相同的两个相同子集合,分别对两个子集合进行排序,最终将排好序的子集合合并成要求的排好序的集合。输入: 一系列的无序元素(eg.数字)组成的输入.原创 2021-01-02 15:19:48 · 5648 阅读 · 1 评论