基础算法
十个甜筒
这个作者很懒,什么都没留下…
展开
-
Insert-sort-0
title: Insert_sortdate: 2019-03-21 22:42:51tags:title: Insert_sortdate: 2019-03-20 10:07:39catrgories:Algorithm rankingtags:description:直接插入排序算法的实现直接插入排序是稳定的算法。直接插入排序的基本思想:假设待排序的记录存放在数 组R...原创 2019-03-22 18:19:41 · 154 阅读 · 0 评论 -
Shell
title: Insert-sort_Shelldate: 2019-03-22 17:24:04tags:希尔算法属于插入排序的一种,是不稳定的排序算法。1.编程思想:希尔算法优于传统的插入排序的地方:(1).当初始的数组基本有序时,直接插入排序所需比较和移动的次数均较少;(2).当n值较小时,n和n2的差别也较小,即直接插入排序的时间复杂度最好为O(n)和最坏复杂度O(n2)的...原创 2019-03-22 18:24:19 · 131 阅读 · 0 评论 -
bin-search
title: bin_searchdate: 2019-03-24 14:51:43tags:二分查找算法(折半算法)二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组继续查找;如果大于中间键,就在右子数组中查找,否则中间键就是要找的元素一个简单地算法就是注意怎么实现就好了#includeusing namespace std;int bins...原创 2019-03-24 14:58:15 · 563 阅读 · 0 评论