算法
qq_36132127
这个作者很懒,什么都没留下…
展开
-
归并排序
转载:归并排序算法基本思想归并排序采用的是分治算法的思想,其中最重要的操作就是归并操作。主要思想是,将数组平分为A,B两部分,分别将A,B两部分排好序,然后再合并,对A排序的时候,也是同样的思路,将A分为两份,同样先分别排序,再合并。一直递归下去,直到不能再分解为止。网上看到一张图很好的解释了这个过程:归并算法过程.png再用动画展示一下这个过程: 归并过程...转载 2018-08-07 22:42:11 · 237 阅读 · 0 评论 -
排序代码
目录1、插入排序2、冒泡排序3、选择排序4、希尔排序5、快排(2路)6、堆排序7、归并排序1、插入排序template <typename T>void insertSort(vector<T>& v){ if( v.empty() ) return; for( size_t i=1;i<...原创 2018-08-28 21:29:06 · 801 阅读 · 0 评论