归并排序的数组实现 1 //折半插入排序 2 void insertSort_Binary(int *arr, int len) 3 { 4 int i, j;//工作指针 5 int low, mid, high;//折半查找指针 6 int current;//暂存待插入...
分类：
编程语言 时间：
2015-04-13 22:37:34
阅读次数：
129
二分查找算法（也称为折半查找算法）效率相对较高，是一种在有序数组中查找某一特定元素的搜索算法。步骤：第一步：从数组的中间元素开始查找，如果数组中的中间元素等于要查找的元素，查找结束；第二步：如果要查找的元素大于或者小于数组的中间元素，则在数组大于或小于中间元素的那一半中查找，和步骤一同样从中间元素开...
分类：
编程语言 时间：
2015-04-12 19:08:59
阅读次数：
120
一、有序表查找
1.折半查找/二分查找算法
(1)基本思想：在顺序存储的有序表中，取中间纪录(a[mid]=key)作为比较对象，若给定值与中间纪录的关键字相等，则查找成功；若给定值小于中间纪录的关键字，则在中间纪录的左半区继续查找；若给定值大于中间纪录的关键字，则在中间纪录的右半边。不断重复上述过程，直到查找成功，或所有查找区域无记录，查找失败为止。
(2)使用条件：线性表中的纪录是关键码...
分类：
其他好文 时间：
2015-04-04 23:49:18
阅读次数：
422
题意：给你n个数，k个魔法棒，s为所求的数，然后让你找有多少种方法，能够使的这n个数之和为s，其中一个魔法棒可以使的一个数变成他的阶乘。
思路：采用折半搜索，自己太渣。。请看这位大神详解~...
分类：
其他好文 时间：
2015-03-29 12:17:12
阅读次数：
217
1.直接插入排序
《算法导论》P10，《数据结构》P265
向已经排好序的数组a[1..j-1]插入a[j],进行一趟循环遍历。插入排序的基本操作是在一个有序表进行查找和插入。每一趟插入排序从后往前进行比较，便于数组中元素的向后移动。
空间复杂度：O(1)（当使用swap交换时，可实现原址）
时间复杂度：(n^2)/4
即O(n^2)
2.拓展
1）折半查找排...
分类：
编程语言 时间：
2015-03-16 16:29:20
阅读次数：
204
查找算法一、查找的基本概念查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。二、顺序查找针对无序序列的一种最简单的查找方式。时间复杂度为O(n)。三、二分查找（折半查找）针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变，在...
分类：
编程语言 时间：
2015-03-12 22:32:03
阅读次数：
629
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。C++源代码： 1 // 二分查找.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h"....
分类：
其他好文 时间：
2015-03-12 15:04:16
阅读次数：
92
查找方式：顺序查找和折半查找（二分查找）；如果数据已排序，可使用折半查找和顺序查找；如果数据未排序，使用顺序查找。 顺序查找速度慢。#include using namespace std;int SequentialSearch(int List[], const int size, con...
分类：
其他好文 时间：
2015-03-10 11:52:36
阅读次数：
128
人类思维--计算机逻辑思维 逻辑思维--代码实现 写书法： 描红——临摹——碑贴——自成一体——草 章节复习： 数组：一维，二维，多维 一维：豆角。连续，同一类型。 定义：数据类型[] 数组名=new 数据类型[长度]{.,.,.,.}; 赋值：数组名[下标] = 值 取值：数组名[下标] 灵活运用...
分类：
编程语言 时间：
2015-03-02 22:26:52
阅读次数：
262
二分查找又称为折半查找，仅适用于事先已经排好序的顺序表。其查找的基本思路：首先将给定值K，与表中中间位置元素的关键字比较，若相等，返回该元素的存储位置；若不等，这所需查找的元素只能在中间数据以外的前半部分或后半部分中。然后在缩小的范围中继续进行同样的查找。如此反复直到找到为止。算法如下： 1...
分类：
编程语言 时间：
2015-02-18 11:48:32
阅读次数：
226
