算法分析
文章平均质量分 70
wangzhaolong87
这个作者很懒,什么都没留下…
展开
-
二分查找算法
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以原创 2015-03-20 13:10:42 · 379 阅读 · 0 评论 -
堆排序
二. 算法描述 堆是一种完全二叉树结构,并且其满足一种性质:父节点存储值大于(或小于)其孩子节点存储值,分别称为大顶堆、小顶堆。堆一般采用数组进行存储(从下标为1开始),则父节点位置为i,那么其左孩子为2*i,右孩子为2*i + 1。 ki≤K2i且ki≤K2i+1或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ ) 二. 算法分析 平均时间复杂度:O(nlog原创 2015-03-09 15:45:34 · 276 阅读 · 0 评论 -
插入排序
//插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。 //直接查找排序 void direct_sort(int* list,int lenth) { for(int i=1;i<lenth;i++)//循环从第2个元素开始 { if(list[i]>list[i-1]) { int temp=list[i]; //哨兵 in原创 2015-11-20 15:07:08 · 296 阅读 · 0 评论