一些常用的算法

char *str_cpy(char *dest, char *src)
{
	char *tmp = dest;

	while ((*dest++ = *src++) != '\0');
	return tmp;
}
 

/* 二分查找,在位置s和t之间查找元素e,
 * 若找到返回e在数组A中的位置,找不到返回-1 
 */
int bsearch(int *A, int e, int s, int t)
{
	int 	m;
	
	while (s <= t) {
		m = (s+t)/2;
		if (A[m] == e) return m;
		if (A[m] > e) t = m-1;
		else s = m+1;
	}
	return -1;
}
 

/* 二分查找,在位置s和t之间查找第一个大于e的元素,
 * 若找到返回元素数组A中的位置,找不到返回-1 
 */
int bsearch(int *A, int e, int s, int t)
{
	int 	m;

	while (s <= t) {	
		m = (s+t)/2;
		if (A[m] > e) {
			t = m-1;
		}
		else {
			s = m+1;
		}
	}
	return s;
}

/* 二分查找,在位置t和s之间查找第一个小于e的元素,
 * 若找到返回元素数组A中的位置,找不到返回-1 
 */
int bsearch(int *A, int e, int s, int t)
{
	int 	m;

	while (s <= t) {
		m = (s+t)/2;
		if (A[m] < e) {
			s = m+1;
		}
		else {
			t = m-1;
		}
	}
	return t;
}
 

你可能感兴趣的:(算法)