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