[C++]关于选择排序和二分法的举例

#include "iostream.h"
#include "time.h"
#include "stdlib.h"

void print(int a[])
{
    for(int i=0; i<10; i++)
        cout<<a[i]<<"   ";
    cout<<endl;
}

void main()
{
    int a[10];
    srand(time(NULL));
    for(int i=0; i<10; i++)
        a[i] = rand() % 101;
    print(a);

    int min, t, j;
    for(i=0; i<9; i++)
    {
        min = i;
        for(j=i+1; j<9; j++)
            if(a[min]>a[j])
                min = j;
        t = a[min];
        a[min] = a[i];
        a[i] = t;
    }

    print(a);

    int n;
    cout<<"please input a number: ";
    cin>>n;

    int low=0, high=9, mid;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(n==a[mid])
            break;
        else if(n<a[mid])
            high = mid - 1;
        else
            low = mid + 1;
    }
    cout<<mid<<endl;
}