//顺序查找法 #include <iostream> using namespace std; //第一种 int straipass(int *SqList,int key,int len) { int i; SqList[0]=key; //从右往左查找第一个与key匹配记录的位置 for(i=len;SqList[i]!=key;--i); return i;//查找成功返回位置i } //第二种 int Search(int *SqList,int key,int len) { //从左向右查找 for(int index=0;index<len;index++) { if(SqList[index]==key) return index; } return -1; } int main(int argc, char *argv[]) { int Array[10]={1,5,3,2,6,7,9,0,8,4}; //cout<<"3的位置是:"<<straipass(Array,3,10)<<endl; cout<<"3的位置是:"<<Search(Array,3,10)<<endl; return 0; }
时间: 2024-10-14 04:59:50