好资源导航 » 文章资讯 » C语言快速排序与二分查找算法示例

C语言快速排序与二分查找算法示例

2023-09-17 13:53:05 60

本文实例讲述了C语言二分排序与查找算法。分享给大家供大家参考，具体如下：

题目：首先产生随机数，再进行快速排序，再进行二分查找。

实现代码：

#include
#include
#include
voidquiksort(inta[],intlow,inthigh)
{
inti=low;
intj=high;
inttemp=a[i];
if(low=temp)&&(iv[mid]){
low=mid+1;
}
else{
returnmid;
}
}
return-1;
}
intmain(){
intarry[100];
inti,j;
srand((unsigned)time(NULL));//产生不同的随机数
for(i=0;i<100;i++)
{
j=rand()%100;
//if(i%2==0)//产生负数
//j=-j;
arry[i]=j;
}
intlocation;
intnumber;
quiksort(arry,0,99);//随机数先进行排序
for(i=0;i<100;i++)
{
printf("%d",arry[i]);
}
printf("\n");
printf("请输入你要查找的数字");
scanf("%d",&number);
location=search(number,arry,100);
printf("%d\n",location);
return0;
}

心得与体会：

二分查找比较容易理解，就是折半查找法，所以要求数据必须是有序数列。不断比较中间值。

快速排序是应用了递归，首先确定一个关键数据，再把比他大的放到后面，比他小的放到前面，再分别对这两部分进行同样的操作。

希望本文所述对大家C语言程序设计有所帮助。

声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

返回顶部
514930285
czq8825@qq.com

C语言快速排序与二分查找算法示例

热门推荐

随机推荐