快速排序與二分查找-實(shí)驗(yàn)四

1、電子科技大學(xué)信息與軟件工程學(xué)院實(shí)驗(yàn)報(bào)告電子科技大學(xué)信息與軟件工程學(xué)院實(shí)驗(yàn)報(bào)告第1頁(yè)電子科技大學(xué)實(shí)驗(yàn)報(bào)告課程名稱：課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)與算法學(xué)生姓名：學(xué)生姓名：陳浩學(xué)號(hào)：號(hào)：點(diǎn)名序號(hào)：點(diǎn)名序號(hào)：指導(dǎo)教師：指導(dǎo)教師：錢實(shí)驗(yàn)地點(diǎn)：實(shí)驗(yàn)地點(diǎn)：基礎(chǔ)實(shí)驗(yàn)大樓基礎(chǔ)實(shí)驗(yàn)大樓A508實(shí)驗(yàn)時(shí)間：實(shí)驗(yàn)時(shí)間：2015.6.3201420152學(xué)期學(xué)期信息與軟件工程學(xué)院信息與軟件工程學(xué)院電子科技大學(xué)信息與軟件工程學(xué)院實(shí)驗(yàn)報(bào)告電子科技大學(xué)信息與軟件工程

2、學(xué)院實(shí)驗(yàn)報(bào)告第3頁(yè)力。六、實(shí)驗(yàn)內(nèi)容：六、實(shí)驗(yàn)內(nèi)容：（1）實(shí)現(xiàn)數(shù)據(jù)序列的輸入（2）實(shí)現(xiàn)快速排序算法并對(duì)輸入的序列排序后輸出；（3）實(shí)現(xiàn)折半查找算法并在步驟(2)排序后的序列上進(jìn)行任意地查找并輸出查詢結(jié)果。七、實(shí)驗(yàn)器材（設(shè)備、元器件）：七、實(shí)驗(yàn)器材（設(shè)備、元器件）：PC機(jī)一臺(tái)，裝有CC語言集成開發(fā)環(huán)境。八、數(shù)據(jù)結(jié)構(gòu)及程序八、數(shù)據(jù)結(jié)構(gòu)及程序快速查找與二分排序快速查找與二分排序陳家浩陳家浩2015.6.6#include#defineMAX10

3、0intData[MAX1]=0intQuick_Part(intData[]intiintj)一趟排序一趟排序intQuick_St(intData[]intsintt)遞歸排序遞歸排序intQuick_Find(intData[]intdataintn)二分查找二分查找intmain(void)intchoose=1選擇功能選擇功能intikdataintn數(shù)據(jù)序列長(zhǎng)度數(shù)據(jù)序列長(zhǎng)度while(1)printf(“排序與查找排序與查找