基于引用位置执行搜索的C ++程序
基于引用位置的搜索，取决于重新分配内存访问模式的数据元素。
此处，线性搜索方法用于搜索元素。
算法
Begin
int find(int *intarray, int n, int item)
intialize comparisons = 0
for i = 0 to n-1
Increase comparisons
if(item == intarray[i])
Print element with its index
break
if(i == n-1)
Print element not found
return -1
Print Total comparisons
For j = i till i>0
intarray[j] = intarray[j-1]
intarray[0] = item
return 0
End示例
#include<iostream>
using namespace std;
//执行线性搜索的功能。
//此方法进行线性搜索。
int find(int *intarray, int n, int item) {
int i;
int comparisons = 0;
//浏览所有项目
for(i = 0;i<n;i++) {
//计数比较，进行比较++；
//如果找到项目，则打破循环
if(item == intarray[i]) {
cout<<"元素位于："<<i<<endl;
break;
}
//如果索引到达末尾，则该项目不存在。
if(i == n-1) {
cout<<"\nThe element not found.";
return -1;
}
}
printf("Total comparisons made: %d", comparisons);
//将每个元素移到匹配项之前。
for(int j = i; j > 0; j--)
intarray[j] = intarray[j-1];
//将最近搜索的项目放在数据数组的开头。
intarray[0] = item;
return 0;
}
int main() {
int intarray[20]={1,2,3,4,6,7,9,11,12,14,15,16,26,19,33,34,43,45,55,66};
int i,n;
char ch;
//打印初始数据数组。
cout<<"\nThe array is: ";
for(i = 0; i < 20;i++)
cout<<intarray[i]<<" ";
up:
cout<<"\nEnter the Element to be searched: ";
cin>>n;
//打印更新的数据数组。
if(find(intarray,20, n) != -1) {
cout<<"\nThe array after searching is: ";
for(i = 0; i <20;i++)
cout<<intarray[i]<<" ";
}
cout<<"\n\nWant to search more.......yes/no(y/n)?";
cin>>ch;
if(ch == 'y' || ch == 'Y')
goto up;
return 0;
}输出结果
The array is: 1 2 3 4 6 7 9 11 12 14 15 16 26 19 33 34 43 45 55 66 Enter the Element to be searched: 26 元素位于：12 Total comparisons made: 13 The array after searching is: 26 1 2 3 4 6 7 9 11 12 14 15 16 19 33 34 43 45 55 66 Want to search more.......yes/no(y/n)?y Enter the Element to be searched: 0 The element not found. Want to search more.......yes/no(y/n)?n