數(shù)據(jù)結(jié)構(gòu) 查找排序及其應(yīng)用

1、實(shí)驗(yàn)七、八查找排序應(yīng)用問題實(shí)現(xiàn)一、實(shí)驗(yàn)?zāi)康睦斫庹莆談討B(tài)查找表在計(jì)算機(jī)中的各種實(shí)現(xiàn)方法。熟練掌握順序查找、折半查找在順序表上的實(shí)現(xiàn)及解決簡單的應(yīng)用問題。熟練掌握常用排序算法在順序表上的實(shí)現(xiàn)，能解決簡單的應(yīng)用問題。二、實(shí)驗(yàn)內(nèi)容題目1:從鍵盤上輸入n個學(xué)生的基本信息（學(xué)號、姓名、班級、年齡 等），建立其順存儲結(jié)構(gòu)，然后執(zhí)行如下操作：1、分別按學(xué)號、姓名、班級、年齡進(jìn)行插入排序、交換排序和選擇排 序并顯示排序結(jié)果（排序算法任選，但必須保證每種算法至少使用一次）；2、可按學(xué)號、姓名、班級或其組合查找某一學(xué)生，若查找成功，則輸 出其基本信息，否則提示出錯。試設(shè)計(jì)程序完成上述功能。提示：上述操作可用菜單方式

2、實(shí)現(xiàn)，字符數(shù)據(jù)類型可用字符串比較函 數(shù) strcmp （const char *, const char *），在 string.h 頭文件中測試數(shù)據(jù)：自定題目2:各種排序方法的比較（參見嚴(yán)蔚敏題集P169 6.6）題目3: 排序問題（ACM訓(xùn)練題）問題描述：給定n個正整數(shù)，試用盡可能少的時間，求出這 n個數(shù)據(jù)中第1+ik （ i=0, 1, ,n/k ,其中k給定）小的數(shù)分別是多少？輸入：第一行：輸入兩個正整數(shù)n（1 n 100,000）和k（1 k n）,第2行第n+1彳亍表示輸入的n個正整數(shù)第n+2行輸入00表示輸入結(jié)束輸出:依次輸出這n個數(shù)據(jù)中第1+ik小的數(shù)輸入樣例：82356217

3、480 0輸出樣例:1 3 5 7設(shè)計(jì)要求：1、上機(jī)前，認(rèn)真學(xué)習(xí)教材，理解掌握各種查找算法、排序算法的特點(diǎn) 及在計(jì)算機(jī)中的實(shí)現(xiàn)方法2、上機(jī)前，認(rèn)真獨(dú)立地寫出本次程序清單，流程圖，該程序包括數(shù)據(jù) 類型以及每一種操作的具體的函數(shù)定義和主函數(shù)。有關(guān)算法分別參閱講義 和參考教材事例。題目1順序表的存儲結(jié)構(gòu)定義# define MAXSIZE 20設(shè)記錄不超過20個typedef struct 定義每個記錄（數(shù)據(jù)元素）的結(jié)構(gòu)int char charintSno ;Sname10； class20;Sage; /RecordType ;typedef struct RecordTypeint length ;定義順序表的結(jié)構(gòu)r MAXSIZE +1 ;存儲順序表的向量順序表的長度SqList ;相關(guān)函數(shù)聲明：1、/*/2、/*其他相關(guān)函數(shù)*/三、實(shí)驗(yàn)步驟、數(shù)據(jù)結(jié)構(gòu)與核心算法的設(shè)計(jì)描述、函數(shù)調(diào)用及主函數(shù)設(shè)計(jì)（可用函數(shù)的調(diào)用關(guān)系圖說明） 程序調(diào)試及運(yùn)行結(jié)果