數(shù)據(jù)結構實驗六查找與排序

1、數(shù)據(jù)結構實驗六查找與排序一、實驗日的：掌握在數(shù)組上進行各種查找的方法。深刻理解各種方法的特點，并加以靈活應用。加深對查找的理解，逐步培養(yǎng)解決實際問題的編程能力。二、實驗要求：解決問題，編寫實驗程序，上機調(diào)試運行程序，分析算法并寫出實習報告。三、實驗內(nèi)容：編寫各種查找方法的基本操作函數(shù)：無序線性表得順序查找search1(int *k,int n,int key)有序線性表的順序查找search2(int *k,int n,int key)折半查找 bin_search(int *k,int n,int key)調(diào)用上述的函數(shù)實現(xiàn)下列的操作：對給定的數(shù)組 En = 213,111,222,77,

2、400,300,987,1024,632,555調(diào)用無序線性表的 順序查找函數(shù)進行查找。調(diào)用有序表的順序查找函數(shù)進行查找調(diào)用折半法查找函數(shù)進行查找四、調(diào)試及運行結果五、程序代碼源程序：#includeint search1(int *k,int length) 無序線性表的順序查找int i;for(i=length;ki!=k0;-i);return i;void order(int *k,int length) 冒泡法排序int i,j,t;for(j=1;jlength;j+)for(i=1;iki+1)t=ki;ki=ki+1;ki+1=t;int search2(int *k,int

3、 length) /無序線性表得順序查找int i;for(i=length;ki!=k0;-i);return i;int search3(int *k,int length) 折半查找int low,high,mid;for(low=1,high=length;lowk0)high=mid-1;else low=mid+1;return 0;int main()int n;int E11 = 0,213,111,333,77,487,157,987,1024,632,567;int length=10;printf(數(shù)組中的元素為:n);for(n=1;n=length;n+)printf

4、(% d,En);printf(n請輸入要查找的元素:)；scanf(%d,&E0);n=search1(E,length);if(!n)printf(不存在這個數(shù)字!n);elseprintf(%d 位于第 %d 位n,E0,n);order(E,length);printf(n數(shù)組排序后為:n);for(n=1;n=length;n+)printf(% d,En);n=search2(E,length);if(!n)printf(n順序查找:n不存在這個數(shù)字!n);elseprintf(-n 順序查找 %d 位于第%d 位 n”,E0,n);n=search3(E,length);if(!n)printf(折半查找:n