📄 dxyy3.cpp
字号:
// dxyy3.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include "iostream.h"
int main()
{
int i,j,t,n=0,num;
int a[10];
//从键盘为数组元素赋值
for(i=0;i<10;i++)
{
cout<<"a["<<i<<"]=";
cin >>a[i];
}
//对数组排序
for(i=0;i<9;i++)
{
for(j=0;j<9-i;j++)
{
if(a[j] > a[j+1])
{
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
}
cout<<"输入要查找的数据:"<<"\n";
cin >>num;
cout<<"输出数组:"<<"\n";
for(i=0;i<10;i++)
{
cout<<a[i]<<"\t";
if((i+1)%3 == 0)
{
cout<<"\n";
}
}
cout<<"\n";
int left = 0,right = 9,mid;
while(left <= right)
{
mid = (left+right)/2;
if(a[mid] == num)
{
cout<<"要查找的元素是:"<<"\n";
cout<<"a["<<mid<<"]="<<num<<"\n";
n++;
}
if(a[mid] < num)
{
left = mid+1;
}
else
{
right = mid-1;
}
}
if(n == 0)
{
cout<<"要查找的元素不存在!"<<"\n";
}
}
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -