一、直接插入排序算法：void insertSort(int* data, int len){ int sentry;//哨兵 int i,j; for(i = 1; i 1）趟排序时，前（i-1）个记录已经有序，于是查找插入位置我们可以用折半查找。算法如下： 1 void bI...
分类：
其他好文 时间：
2014-07-26 00:41:36
阅读次数：
284
?顺序查找 从线性表的一端开始，依次将每个记录的关键字与给定值进行比较，若某个记录的关键字等于给定值，表示查找成功，返回记录序号；若将线性表中所有记录都比较完，仍未找到关键字与给定值相等的记录，则表示查找失败，返回一个失败值。?折半查找 又称为二分查找。这种查找方法要求查找表的数据是线性结构保存.....
分类：
其他好文 时间：
2014-07-22 23:17:57
阅读次数：
348
1.折半查找算法：对于一个已排好序的数组，若要查找某元素是否属于数组中，则可以用这种算法。返回找到的元素在数组中的下标，找不到则返回-1#include #define LEN 8int a[LEN] = { 1, 3, 3, 3, 4, 5, 6, 7 };int binarysearch(int...
分类：
其他好文 时间：
2014-07-16 19:34:22
阅读次数：
135
引言：
除去各种线性和非线性的数据结构外，还有一种在实际应用中大量使用的数据结构——查找表。查找表是由同一类型的数据元素构成的集合。
对查找表经常进行的操作有：1、查找某个"特定的"数据元素是否在查找表中；2、检索某个"特定的"数据元素的各种属性；3、在查找表中插入一个数据元素；4、从查找表中删去某个数据元素。对查找表只作前两种统称为"查找"的操作，则称此类...
分类：
其他好文 时间：
2014-07-16 17:24:54
阅读次数：
331
引言：
除去各种线性和非线性的数据结构外，还有一种在实际应用中大量使用的数据结构——查找表。查找表是由同一类型的数据元素构成的集合。
对查找表经常进行的操作有：1、查找某个"特定的"数据元素是否在查找表中；2、检索某个"特定的"数据元素的各种属性；3、在查找表中插入一个数据元素；4、从查找表中删去某个数据元素。对查找表只作前两种统称为"查找"的操...
分类：
其他好文 时间：
2014-07-16 09:46:21
阅读次数：
364
Description
有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。请你求出这个方程的三个实根。
Input
只有一行，包括4个实数a，b，c，d，中间用一个或多个空格隔开。
Output
只...
分类：
其他好文 时间：
2014-07-13 15:31:03
阅读次数：
238
概念：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。...
分类：
其他好文 时间：
2014-07-12 23:28:08
阅读次数：
362
与折半查找是同一个模式，不同的是，在这里不在查找某个确定的值，而是查找确定值所在的上下边界。
def getBounder(data, k, start, end, low_bound = False):
if end < start : return -1
while start > 1
if data[ mid ] ...
分类：
其他好文 时间：
2014-07-06 12:18:00
阅读次数：
311
数字在排序数组中出现的次数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 统计一个数字在排序数组中出现的次数.通过折半查找, 找到首次出现的位置, 再找到末次出现的位置, 相减即可.时间复杂度O(logn).代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
...
分类：
其他好文 时间：
2014-07-06 09:45:25
阅读次数：
177
以下四个验证性实验都做。（1）顺序查找验证（2）折半查找验证（3）二叉排序树的建立（4）哈希表的建立#include#include#include#include#include#includeusing namespace std;class dijiuzhang{public: int ...
分类：
其他好文 时间：
2014-07-02 20:24:09
阅读次数：
374
