![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
sunshine_1226
一点点的努力,一点点的进步
展开
-
排序算法之插入排序
1. 算法:插入排序(insertion sort)是最简单的排序算法之一。插入排序由N-1趟排序组成,对于P=1到P=N-1趟,插入排序保证从位置0到位置P上的元素为已排序状态。下图显示一个简单的数组([ 34,8,64,51,32,21])在每一趟插入排序后的情况:代码块:templatevoid insert_sort(vector&a){ int p,x,j; f原创 2017-08-17 12:23:05 · 197 阅读 · 0 评论 -
排序算法之归并排序
1、算法:归并排序(Mergesort)是一种概念上最为简单的排序算法,该算法的性能很好,采用分而治之的思想,把待排序的列表分成片段,先处理各片段,再通过某种方式把片段重组。当归并排序算法为一个数组排序时,如果把归并结果放到另一个数组中,那么归并过程很简单。但是,这将使得归并排序的空间代价为原本的两倍,这是归并排序的严重缺陷。为避免每一次归并都使用一个新数组,可把排序好的子数组首先复制到辅原创 2017-11-09 15:55:01 · 254 阅读 · 0 评论