C语言实现折半查找递归和非递归方式

最新推荐文章于 2025-05-15 23:02:28 发布

I_am_Superman100

最新推荐文章于 2025-05-15 23:02:28 发布

阅读量6k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：查找算法文章标签：折半查找 C语言基础算法

本文链接：https://blog.csdn.net/qq_34276856/article/details/80946136

首先创建随机数组

/*
*	不重复
*/
void getUniq(int s[], int i) {
	s[i] = rand() % 100;
	int j = 0;
	while (j < i) {
		if (s[j] == s[i]) {
			getUniq(s, i);
		}
		j++;
	}
}
int *create_array(int size) {
	int *s;
	int i = 0;
	srand(time(0));
	if (size <= 0) return NULL;		//对参数检查
	s = (int *)malloc(sizeof(int) * size);
	for (i; i < size; i++) {
		getUniq(s, i);
	}
	return s;
}

2. 对已经创建好的数组进行排序(这里使用的是快速排序)

void quickSort(int s[], int left, int right) {
	int i = left;
	int j = right;
	int base = s[i];
	if(i < j) {
		while (i < j) {
			while (i < j && base <= s[j]) {
				j--;
			}
			if (i < j) {
				s[i++] = s[j];
			}
			while (i < j && base >= s[i]){
				i++;
			}
			if (i < j) {
				s[j--] = s[i];
			}
		}
		s[i] = base;
		quickSort(s, left, i - 1);
		quickSort(s, i + 1, right);
	} 
}	//end of fucktion

3. 使用递归方式进行折半查找