數(shù)據(jù)結構實踐環(huán)節(jié)考核指導(編輯修改稿)
2025-07-14 16:52 本頁面
【文章內(nèi)容簡介】 /**/include include define n 10define Error printftypedef int KeyType。typedef char InfoType。typedef struct{KeyType key。InfoType otherinfo。}RecType。typedef RecType Seqlist[n+1]。int m,num。 /*全局變量m和num存儲輸出的第趟結果及遞歸調(diào)用的次數(shù)*/Seqlist R。/*記錄待排序的10個數(shù)*/void Heapsort()。main(){Seqlist S。int i。char ch1,ch2。printf(請輸入10個待排序數(shù)據(jù):(每個數(shù)據(jù)間用空格隔開)\n)。for(i=1。i=n。i++)scanf(%d,amp。S[i].key)。ch1=39。y39。while (ch1==39。y39。 || ch1==39。Y39。){printf(請選擇下列操作：\n)。printf(1更新待排序數(shù)據(jù)\n)。printf(2堆排序\n)。printf(3退出\n)。scanf(\n%c,amp。ch2)。switch (ch2){case 39。139。:printf(請輸入更新待排序數(shù)據(jù)：\n)。for (i=1。i=n。i++)scanf (%d,amp。S[i].key)。break。case 39。239。:printf(請輸入要輸出第幾趟結果：)。scanf(\n%d,amp。m)。for (i=1。in+1。i++)R[i].key=S[i].key。Heapsort()。break。case 39。339。:ch1=39。n39。break。default:ch1=39。n39。}}}void Heapify(int low,int high){int large。RecType temp=R[low]。for (large=2*low。large=high。large*=2){if (largehigh amp。amp。 R[large].keyR[large+1].key)large++。if (=R[large].key)break。R[low]=R[large]。low=large。}R[low]=temp。}/*Heapify*/void BuildHeap(){/*將初始文件R[1...n]構造為大根堆*/int i。/****************************************/請考生填寫（1） Heapify(i,n)。/****************************************/}void Heapsort(){/*對R[1...n]進行堆排序，用R[0]做暫存單元*/int i,k。BuildHeap()。for (i=n。i1。i){R[0]=R[1]。R[1]=R[i]。R[i]=R[0]。if (i==(nm+1)){printf(第%d趟的結果是：,m)。for (k=1。k=n。k++)printf(%5d,R[k].key)。printf(\n)。printf(請輸入還要輸出第幾趟結果，不想輸出時請輸入0：)。scanf(\n%d,amp。m)。}/**********************************************/請考生填寫（2）/**********************************************/}pri
職業(yè)教育相關推薦
鄂ICP備17016276號-1