![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
zhou_zhou_gogo1
这个作者很懒,什么都没留下…
展开
-
排序算法之归并排序
一:概念归并排序(英文为Merge sort ): 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 ----------------------------------------------------------------------------------...2014-07-03 14:44:52 · 140 阅读 · 0 评论 -
排序算法之堆排序
一:概念 堆排序(英文为Heap sort ): 是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 引文:-----------------------------------------------------------------------------------...2014-07-07 15:50:29 · 124 阅读 · 0 评论 -
排序算法之插入排序
一:概念 插入排序(英文为Insertion sort ): 插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。 二:原理 ...2014-07-17 17:53:34 · 149 阅读 · 0 评论 -
二分查找排序算法
一:概念二分查找又称折半查找(折半搜索/二分搜索),优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而 查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表 分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找...2014-07-21 16:37:13 · 175 阅读 · 0 评论