C程序设计算法归纳(2)

资料下载

/* 省略数组输出（见上：冒泡法）*/

数列中查找一个关键字

(1)折半法

BinarySearch(a,n,x,j) k=0; m=n-1;

while(k<=m) {

j=(k+m)/2; if(x==a[j]) exit;

else if(x

if(k>m) j=0; printf(\

(2)顺序查找法

int a[N];

/* 省略数组输入（见上：冒泡法）*/ for(i=0;i

{printf(\找到！序号为：%d\\n\break; }

if(i==8)

printf(\没找到!\

(3)快速顺序查找法

int a[N];

/* 省略数组输入（见上：冒泡法）*/ a[N-1]=x; i=0;

while(a!=x) i++;

if(i

汉诺塔（Hanoi)问题

Page 6 of 7

资料下载

Hanoi(n,X,Y,Z) if(n==1) move(X,1,Z); else {

Hanoi(n-1,X,Z,Y); move(X,n,Z); Hanoi(n-1,Y,X,Z); }

Page 7 of 7

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库C程序设计算法归纳(2)在线全文阅读。