#include "time.h"
#include "stdio.h"
#include "stdlib.h"
#include<iostream>
using namespace std;
#define N 100
void sheng(int a[],int n)
{
time_t t;
srand((unsigned) time(&t));
for (int i=0;i<n;i++)
{
a[i] = rand()%1000;
}
}
void paixu (int a[],int n)
{
int temp;
for (int i=0;i<n;i++)
{
for (int j=n-1;j>=i;j--)
{
if (a[j]<a[j-1])
{
temp=a[j-1];
a[j-1] = a[j];
a[j]=temp;
}
}
}
}
void search(int a[],int n)
{
paixu(0,n-1);
}
int main()
{
int sjs[N];
sheng(sjs,N);
paixu(sjs,N);
for (int i=0;i<N;i++)
{
cout<<sjs[i]<<endl;
}
getchar();
search(0,100);
cout<<" ";
cout<<"New AscendingNumber:"<<"\n";
for (int i=0;i<100;i++)
cout<<sjs[i]<<endl;
getchar();
cout<<"Input a Number to Found:";
int k;
int v;
cin>>k;
do
{
if((k>=sjs[0])&&(k<=sjs[99]))
{
for(v=0;k!=sjs[v]&&v<=99;v++)
{
if(v>=100)
{
break;
}
}
if(k!=sjs[v])
cout<<"not found:"<<endl;
else
cout<<"found it "<<k<<endl;
}
cout<<"input a number to found:";
cin>>k;
}while(k!=-1);
exit(-1);
return 0;
}