數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(7971)-展示頁
2025-07-30 12:23本頁面
【正文】 Sort(R,n)。k++) printf(%3d,R[k].key)。 /*輸出初始關(guān)鍵字序列*/ for (k=0。 printf(\n)。in。 RecType R[MAXE]。 }}void main(){ int i,k,n=10。k++) printf(%3d,R[k].key)。 /*輸出每一趟的排序結(jié)果*/ for (k=0。 } R[j+1]=temp。 R[j].key) { R[j+1]=R[j]。 /*從右向左在有序區(qū)R[0..i1]中找R[i]的插入位置*/ while (j=0 amp。i++) { temp=R[i]。 for (i=1。void InsertSort(RecType R[],int n) /*對(duì)R[0..n1]按遞增有序進(jìn)行直接插入排序*/{ int i,j,k。 /*關(guān)鍵字項(xiàng)*/ InfoType data。typedef char InfoType[10]。（5） 實(shí)現(xiàn)直接選擇排序算法編寫一個(gè)程序?qū)崿F(xiàn)直接排序過程，并輸出{6，8，7，9，0，1，3，2，4，5}的排序過程。（3） 實(shí)現(xiàn)冒泡排序算法編寫一個(gè)程序?qū)崿F(xiàn)冒泡排序過程，并輸出{9，8，7，6，5，4，3，2，1，0}的排序過程。南京信息工程大學(xué) 數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)(實(shí)習(xí))報(bào)告實(shí)驗(yàn)(實(shí)習(xí))名稱 內(nèi)排序 實(shí)驗(yàn)(實(shí)習(xí))日期 得分 指導(dǎo)老師 宣文霞 系 計(jì)算機(jī)系 專業(yè) 網(wǎng)絡(luò)工程 班級(jí) 1 姓名 袁盼 學(xué)號(hào) 20102300242 需求分析（1 ）實(shí)現(xiàn)直接插入排序算法 編寫一個(gè)程序?qū)崿F(xiàn)直接插入排序過程，并輸出{9，8，7，6，5，4，3，2，1，0}的排序過程。輸出形式例如：初始關(guān)鍵字 9 8 7 6 5 4 3 2 1 0排序次數(shù)i=1 8 9 7 6 5 4 3 2 1 0 i=2 7 8 9 6 5 4 3 2 1 0 … …最后結(jié)果： 0 1 2 3 4 5 6 7 8 9（2） ——實(shí)現(xiàn)希爾插入排序算法編寫一個(gè)程序?qū)崿F(xiàn)希爾插入排序過程，并輸出{9，8，7，6，5，4，3，2，1，0}的排序過程。（4） 實(shí)現(xiàn)快速排序算法編寫一個(gè)程序?qū)崿F(xiàn)快速排序過程，并輸出{6，8，7，9，0，1，3，2，4，5}的排序過程。一、直接插入排序include define MAXE 20 typedef int KeyType。typedef struc
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1