输入一组数据,先用冒泡法将数据从小到大排序,再用二分法查找所需要的那个数据
来源:互联网 发布:淘宝买水果加群才发货 编辑:程序博客网 时间:2024/04/27 22:10
//输入一组数据,先用冒泡法将数据从小到大排序,再用二分法查找所需要的那个数据#include <Stdio.h>int main (void){int a[10],k,i,j,temp; //冒泡法所需要的变量;int low,high,mid,found,n;//二分法所需要的变量;//使用冒泡法printf("请输入10个变量:\n");for(k=0;k<10;k++){scanf("%d",&a[k]);}for(i=0;i<9;i++){for(j=0;j<9-i;j++){if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}printf("您输入的数按照从小到大排序为:");for(k=0;k<10;k++)printf("%d ",a[k]);//再使用二分法low=0;high=9;found=0;printf("请输入您需要查找的数:");while(scanf("%d",&n)!=1){printf("输入错误\n""请重新输入\n");getchar();}while(low<=high){mid=(low+high)/2;if(n==a[mid]){found=1;break;}else if(n>a[mid]){low=mid+1;}else {high=mid-1;}}if(found==1){printf("数据%d存在,按照大小排序第%d\n",n,mid+1);}else{printf("没有这个数据\n");}return 0;}
0 0
- 输入一组数据,先用冒泡法将数据从小到大排序,再用二分法查找所需要的那个数据
- <C语言>实现输入几个数,先倒叙排列,再用“冒泡排序”方法从小到大排列
- C语言:编程实现从键盘上输入一组数据,用冒泡排序进行排序输出
- 单链表的数据从小到大排序
- C语言:编程实现从键盘上输入一组数据,用冒泡排序进行排序输出*选择/
- 数组二分法查找数据
- 算法-二分法查找数据
- 二分法查找数据
- 二分法查找数据
- 【数据结构】将一组数据升序排序(利用堆排序)
- 冒泡法对输入的十个数从小到大排序
- 用递归函数+指向整型数据的指针变量对输入的3个整数按从小到大排序
- 【c++程序】用二分法查找数据
- 二分法(折半法)查找数据的一个简单例子
- 二分法查找,插入法查找及冒泡排序的改进
- 输入一组数据,在输入一个数,找到比它大的并排序
- 正确的二分法数据查找算法——百度百科里的那个算法是错误的
- 冒泡排序的方式实现一组数据偶数放在左边奇数放在右边
- 38.layer上的图片裁剪 矩阵操作
- AMD Launches The A10-7870K "Godavari" APU
- OC教程5-委托delegate模式
- 欢迎使用CSDN-markdown编辑器
- 程序员编程生涯中会犯的7个错误
- 输入一组数据,先用冒泡法将数据从小到大排序,再用二分法查找所需要的那个数据
- GRE数学概念词汇总结
- OC教程6-代码块block回调
- 第一个struts2程序
- 黑马程序员——异常与包
- odoo字段定义的参数
- 菜鸟学Android笔记(十五):Tomcat、web应用配置和综合演练
- Android开发中常用的跳转系统自带界面方法(ACTION)
- IIC 针对EEPROM的驱动代码