數(shù)據(jù)結(jié)構(gòu) 查找的實現(xiàn) 實驗報告

實驗五查找姓名：

班級：學號：

日期：實驗目的：實驗內(nèi)容：基本思想，原理和算法描述:源程序：#include<iostream>usingnamespacestd;voidSeqSearch(inta[],intn,intk){inti;intcount=0;for(i=0;i<n;i++){ count++; if(a[i]==k) { cout<<"查找成功"<<endl; cout<<"比較次數(shù)為"<<count<<endl; break; }}if(i==n){cout<<"查找失敗"<<endl;cout<<"該元素不存在"<<endl;}}voidBinSearch(intr[],intn,intk){ intlow=0,high=n,count=0,f=1; while(low<=high) { count++; intmid=(low+high)/2; if(k<r[mid]) high=mid-1; if(k>r[mid]) low=mid+1; if(k==r[mid]) { f=0; cout<<"查找成功"<<endl; cout<<"比較次數(shù)為"<<count<<endl; break; } }if(low>high){cout<<"查找失敗"<<endl;cout<<"該元素不存在"<<endl;}}intmain(){inta[100];inty;intn;Z: { printf("\n\t********************************************"); printf("\n\t***請選擇查找的方法:***"); printf("\n\t*** 1.順序查找***"); printf("\n\t*** 2.折半查找***"); printf("\n\t********************************************"); printf("\n請選擇:"); scanf("%d",&y); switch(y) { case1: cout<<"請輸入無序表中數(shù)據(jù)的個數(shù)："<<endl; cin>>n; cout<<"請輸入無序表的數(shù)據(jù)元素："<<endl; for(inti=0;i<n;i++) cin>>a[i];cout<<"請輸入要查找的數(shù)據(jù)元素："<<endl;intk;cin>>k;SeqSearch(a,n,k);gotoZ;break; case2: cout<<"請輸入遞增有序順序表中數(shù)據(jù)的個數(shù)："<<endl; cin>>n; cout<<"請輸入表的數(shù)據(jù)元素(遞增輸入)："<<endl; for(inti=0;i<n;i++) cin>>a[i];cout<<"請輸入要查找的數(shù)據(jù)元素："<<endl; cin>>k; Bin