C冒泡递归折半等算法

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define LENGTH 20
void init_groupdata(int *p,int n)
{
int i;
srand(time(NULL));//设置随机种子
for (i = 1; i <= n; i++)
{
*p=rand()%100;//得到100以内的随机数
p++;
}
}
void show_groupdata(const int *p,int n)
{
int i;
for (i = 1; i <= n; i++)
{
printf("%d\t",*p);
p++;
}
putchar('\n');
}
//交换两个数
void swap(int *const data,int *const des)
{
int tmp;
tmp=*data;
*data=*des;
*des=tmp;
}
/**冒泡升序和降序**/
/**循环比较相邻的两个数字,比如5个数，需要比较 4+3+2+1=10次 **/
void bubble_asc(int *p,int n)
{
int i,j,*tmp=p;
for (i = 1; i <= n; i++)
{
for (j = 1; j <= n-i; j++)
{
if (*tmp>*(tmp+1))
{
swap(tmp,tmp+1);
}
tmp++;
}
tmp=p;
}
}
void bubble_desc(int *p,int n)
{
int i,j,*tmp=p;
for (i = 1; i <= n; i++)
{
for (j = 1; j <= n-i; j++)
{
if (*tmp<*(tmp+1))
{
swap(tmp,tmp+1);
}
tmp++;
}
tmp=p;
}
}
/**冒泡升序和降序**/

/**穷举法查找**/
int find_exhaustivity(const int *p,int n,int finddata)
{
int i;
for (i = 1; i <= n; i++)
{
if (*p==finddata)
{
return i;
}
p++;
}
return 0;
}
/**穷举法查找**/

/**二叉树查找**/
int find_tree_recursive(const int *p,int start,int end,int finddata)
{
int mid,data;
if (start>end)
{
return 0;
}
mid=(start+end)/2;//获得折半中间的那个数
data=*(p+mid);
printf("折半后的数是:%d\n",data);
if (*(p+mid)>finddata)
end=mid-1;
else if (*(p+mid)<finddata)
start=mid+1;
else
return mid+1;
return find_tree_recursive(p,start,end,finddata);
}
int find_tree_cycle(const int *p,int start,int end,int finddata)
{
int mid,data;
while (start<=end)
{
mid=(start+end)/2;//获得折半中间的那个数
data=*(p+mid);
printf("折半后的数是:%d\n",data);
if (*(p+mid)>finddata)
end=mid-1;
else if (*(p+mid)<finddata)
start=mid+1;
else
return mid+1;
}
return 0;
}
/**二叉树查找**/
int main(void)
{
/* 测试冒泡的升序和降序
int data[LENGTH];
init_groupdata(data,LENGTH);
show_groupdata(data,LENGTH);
bubble_asc(data,LENGTH);
show_groupdata(data,LENGTH);
bubble_desc(data,LENGTH);
show_groupdata(data,LENGTH);
*/

int data[LENGTH],finddata,result;
init_groupdata(data,LENGTH);
printf("原始数据%d个:\n",LENGTH);
show_groupdata(data,LENGTH);
printf("请输入你需要查找的数:");
scanf("%d",&finddata);

/* 穷举法查找测试
result=find_exhaustivity(data,LENGTH,finddata);
*/

/*折半查找测试*/
printf("升序后的数据:\n");
bubble_asc(data,LENGTH);
show_groupdata(data,LENGTH);
result=find_tree_cycle(data,0,LENGTH-1,finddata);

result?printf("你需要查找的数 %d 在这组数据中的第 %d个\n",finddata,result):printf("没有找到需要查找的数\n");
system("pause");
return 0;
}