冒泡排序和折半查找

本文介绍了一个简单的程序,该程序允许用户输入10个整数并将其存储在一个数组中。接着,程序使用选择排序算法对这些整数进行排序,并在每次排序迭代后输出当前的数组状态。最后,程序实现了折半查找功能,以帮助用户确定特定元素在已排序数组中的位置。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

///
//从键盘输入10个整数到数组B中,然后对其排序,并显示中间结果
///
#include<iostream>
#include
<iomanip> //setw() using it
using namespace std;
void main()
{
    
const int n=10;
    
int b[n],i,j;
    cout
<<"input 10 integers:"<<endl;
    
for(i=0;i<10;i++)
    
{
        cin
>>b[i];
    }

    
for(i=0;i<n-1;i++)//need ten times sorting
    {
        
int largeEleIdx=i;
        
for(j=i+1;j<n;j++)//begin compare from next integer 
        {
            
if(b[j]>b[largeEleIdx])
                largeEleIdx
=j;//change the index 
        }

        
int temp;
        temp
=b[i];
        b[i]
=b[largeEleIdx];
        b[largeEleIdx]
=temp;//change the place
        cout<<"i= "<<i<<" :";
        
for(j=0;j<n;j++)
        
{
            cout
<<setw(6)<<b[j];
        }

        cout
<<endl;
    }

    cout
<<"result :";
    
for(i=0;i<n;i++)
        cout
<<setw(6)<<b[i];
    cout
<<endl;

    
///
    //折半查找
    ///
    int low=0,high=n-1,mid,key,midVal,found=0;
    cout
<<"search-element=";
    cin
>>key;
    
while(low<=high)
    
{
        mid
=(low+high)/2;
        midVal
=b[mid];
        
if(key==midVal)
        
{
            found
=1;
            
break;
        }

        
else
        
{
            
if(key>midVal)
                high
=mid-1;
            
else
                low
=mid+1;
        }


    }

    
if(found)
        cout
<<"index= "<<mid<<endl;
    
else
        cout
<<"no such element!"<<endl;


}
 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值