静态表查找包括：顺序表查找、有序表查找、静态树表查找、索引表查找
具体原理这里不叙述，详见严蔚敏《数据结构》。1、顺序表查找//SequenceTableSearch.c#include
#include
#include typedef char KeyType;//定义关键字类型
typedef struct{
KeyTyp...
分类：
其他好文 时间：
2015-07-07 09:35:50
阅读次数：
116
一、归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
归并过程为：比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r[k]中，...
分类：
编程语言 时间：
2015-06-24 18:51:30
阅读次数：
134
今天总结了有序表查找常用的三种算法与大家分享。1.折半查找折半查找又称二分查找，它的基本思想是：在有序表中，取中间记录作为比较对象，若相等则查找成功；若给定值小于中间记录的关键字，则在中间记录左半区继续查找，若给定值大于中间值，则在又半区寻找，不断重复以上过程。算法代码(java版)int bina...
分类：
编程语言 时间：
2015-06-24 15:56:59
阅读次数：
163
归并排序是又一类不同的排序方法。归并的含义是将两个或两个以上的有序表组合成一个新的有序表。
2-路归并排序中的核心操作是将一位数组中的前后相邻的两个有序序列合并为一个有序序列。
具体代码和测试如下：
#include
using namespace std;
#include
#define M 21
typedef int SqList[M];
/*归并排序是又一类不同的排序方...
分类：
编程语言 时间：
2015-06-23 06:23:41
阅读次数：
125
查找
根据给定的某个值，在查找表中确定一个其关键字（唯一的标识一个记录）等于给定值的数据元素或数据记录。静态查找：只查找，不修改元素[线性表、顺序查找、二分查找]
动态查找：查找时，插入或者删除元素[二叉排序树]顺序表查找
顺序查找（针对静态查找表），也叫线性查找O(n)，从头开始遍历，直到最后一个记录。
优化：添加哨兵//有哨兵的顺序查找
int foo(int *a,int n,int...
分类：
其他好文 时间：
2015-06-09 17:18:33
阅读次数：
182
原文地址：android 根据银行卡卡号判断银行原文是 java ，现在将它翻译成 C# ，并对代码重新编排整理，不足之处请多多包涵。 根据银行卡号判断所属银行，依据是卡号的前6位数，称之为bin号。 我们把bin号转化为长整形，再把各个银行卡的bin号做成有序表。通过二分查找的方法，找到bin.....
分类：
Windows程序 时间：
2015-06-08 16:27:09
阅读次数：
13884
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并过程为：比较a[i]和a[j]的大小，...
分类：
编程语言 时间：
2015-06-03 11:37:20
阅读次数：
237
归并排序算法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的，然后再把所有的有序子序列合并。2-路归并排序示例：2-路归并排序的核心操作是：将一维数组中前后相邻的两个有序序列归并为一个有序序列。其算法如下： 1 void Merge(Elemtyp...
分类：
编程语言 时间：
2015-06-02 13:00:23
阅读次数：
161
#!/usr/bin/python#encoding:utf-8#基本思想:#将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行>插入，直至整个序列有序为止。def sis(alist): l...
分类：
编程语言 时间：
2015-06-02 12:44:48
阅读次数：
107
下面我们来讲一下插入排序基本思想如下：将一个记录插入到已排序好的有序表中，从而得到一个新的有序表。实现要点，我们需要设立一个哨兵，作为临时存储和判断数组边界来用。直接插入的代码如下： 1 for(i=1;i=low;j--)15 {16 a[j]=a[j-1];//元素后移...
分类：
编程语言 时间：
2015-06-02 10:56:55
阅读次数：
117
