C++ 线性搜索算法演示的代码

将做工程过程中比较好的内容做个备份，下边代码段是关于C++ 线性搜索算法演示的代码。

#include<iostream>
#include<conio>

int linearsearch(int[],int,int);
void BubbleSort(int[],int);

void main()
{
int n = 100;
a = new int[n];

int index,j,temp;
cout<<"Enter number (if you enter 0 , entering will be ended :n";
cin>>temp;
for(index=0 ; temp != 0 ; index++)
{
a[index] = temp;
cin>>temp;
}

BubbleSort(a,index);

cout<<"nTHE SORTED ARRAY IS:n";
for(i=0 ; i<index ; ++i)
cout<<a[i]<<endl;

cout<<"nEnter the key word:";
cin>>k;

int key = linearsearch(a,index,k);

for(j=key ; j<index ; ++j)
a[j] = a[j+1];

for(i=0 ; i<index-1 ; ++i)
cout<<a[i]<<endl;;

getch();
}

void BubbleSort(int a[100],int y)
{
int i,j,hold;
for(i=1;i<=y-1;++i)
for(j=0;j<y-i;++j)
if(a[j]>a[j+1])
{
hold=a[j];
a[j]=a[j+1];
a[j+1]=hold;
}
}

int linearsearch(int a[],int m,int k)
{
for(int i=0 ; i<m ; ++i)
if(a[i]==k)
return i;
return -1;

}