MOOC 3.1プライマー

書式#include <cstdioを> 

typedefは構造体のlノード*リスト。
構造体lノード
{ 
	のElementType要素[MAXSIZE]。
	int型の長さ。
}。

//顺序查找
INT SequentialSearch(一覧Tb1を、のElementType K)
{ 
	I int型。
	Tb1->要素[0] = K。
	以下のための(I = Tb1->長さ; Tb1->要素[I] = K;!I - )。
	私は返します。
} 

//二分查找
INT BinarySearch(一覧Tb1を、のElementType K)
{ 
	int型、左、右、NOTFOUND = -1。
	左= 1。
	右= Tb1->長さ; 
	一方(左<=右)
	{ 
		ミッド= +左(右-左)/ 2。
		もし(K <Tb1->要素[中間])右=ミッド- 1。
		他の場合(K> Tb1->要素[中間])左=ミッド+ 1。
		他の半ばを返します。
	}
	NOTFOUNDを返します。
}

  

おすすめ

転載: www.cnblogs.com/mjn1/p/11460635.html