摘要: 1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 /*有序表查找-折半查找 9 折半查找有称为二分查找,线性表中的记录必须是关键码有序,通常是从小到大10 线性表必须采用顺序存储.11 基本思想:在有序表中,取中间记录作为比较对象,若给定值与中间记录的关键字相等,则查找成功;12 若给定值小于中间记录的关键字,则在中间记录的左半区继续查找;若给定值大于中间记录的关键字,13 则在中间记录的右半区继续查找。不断重复上述过程.直到找到成功,或所有查找区域无记录, 阅读全文
posted @ 2014-02-15 15:51 CrazyCode. 阅读(1024) 评论(0) 推荐(0) 编辑
摘要: a为数组,n为要查找的数组个数,key为要查找的关键字.顺序查找又称为线性查找:从表中第一个或者最后一个记录开始,逐个进行记录的关键字和给定值比较,若某个记录的关键字和给定值相等,则查找成功,找到所查记录;如果直到最后一个(或第一个)记录,其关键字和给定值比较都不等的时候.则表中没有所查的记录,查找不成功. 1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 //顺序表查找的两种方法 9 int Sequential_Search(int *a,int n,i 阅读全文
posted @ 2014-02-15 15:29 CrazyCode. 阅读(305) 评论(0) 推荐(0) 编辑