實驗六查詢與排序
一、實驗目的:
1.理解掌握查詢與排序在計算機中的各種實現方法。
2.學會針對所給問題選用最適合的演算法。
3.熟練掌握常用排序演算法在順序表上的實現。
二、實驗要求:
掌握利用常用的查詢排序演算法的思想來解決一般問題的方法和技巧,進行演算法分析並寫出實習報告。
三、實驗內容及分析:
設計乙個學生資訊管理系統,學生物件至少要包含:學號、性別、成績1、成績總成績等資訊。要求實現以下功能:
1.平均成績要求自動計算;
2.查詢:分別給定學生學號、性別,能夠查詢到學生的基本資訊(要求至少用兩種查詢演算法實現);
3. 排序:分別按學生的學號、成績1、成績2、平均成績進行排序(要求至少用兩種排序演算法實現)。
四、程式的除錯及執行結果
五、程式**
#include
#include
struct student//定義結構體
zl[100];
int count=0;
void jiemian1(); //主介面//函式宣告
int jiemian2(); //選擇介面
void luru(); //錄入函式
void xianshi(); //顯示
void paixv(); //排序
void diaoyong(int); //迴圈呼叫選擇介面
void tianjia(); //新增資訊
void chaxun1(); //按學號查詢詳細資訊
void chaxun2(); //按姓名查詢詳細資訊
void xiugai(); //修改資訊
void shanchu(); //刪除資訊
void main() //main函式
void jiemian1() //主介面定義
int jiemian2() //選擇介面
}void diaoyong(int b) //迴圈呼叫選擇介面
}void luru() //錄入函式
while(a=='y'&&count<100);
paixv();
diaoyong(count);
}void tianjia() //新增資訊
while(a=='y'&&count<100);
paixv(count);
diaoyong(count);
}void xianshi() //顯示
}void paixv() //排序
printf("排序後:\n");
xianshi();
diaoyong(count);
}void chaxun1() //按學號查詢詳細資訊
diaoyong(count);
}void chaxun2() //按姓名查詢詳細資訊
diaoyong(count);
}void xiugai() //修改資訊
{ int i,num;
printf("請輸入要查詢學員的學號:");
scanf("%d",&num);
printf("學號\t姓名\t成績1\t成績2\t成績3\t平均成績\n");
for(i=0;i 實驗五 查詢和排序 班級 b09513 學號 200940 姓名 一 實驗目的 1 掌握查詢的不同方法,並能用高階語言實現查詢演算法。2 熟練掌握順序表和有序表的順序查詢和二分查詢方法。3 掌握排序的不同方法,並能用高階語言實現排序演算法。4 熟練掌握順序表的選擇排序 氣泡排序和直接插入排序演算法的... 課程資料結構 實驗名稱實驗六 內部排序院系專業班級實驗地點 姓名學號實驗時間 指導老師實驗成績批改日期 一.實驗目的 1.熟悉相關的排序演算法 二.實驗內容及要求 1.實現兩種排序演算法 三.實驗過程及結果 實驗過程 源程式 include void main void charu a i 1 m ... 資料結構 第八次實驗報告 1 實驗內容 1 有序表的二分查詢 建立有序表,然後進行二分查詢 2 二叉排序樹的查詢 建立二叉排序樹,然後查詢 2 需求分析 二分查詢的基本思想是將n個元素分成大致相等的兩部分,取a n 2 與x做比較,如果x a n 2 則找到x,演算法中止 如果xa n 2 則只要在...資料結構查詢排序實驗
資料結構排序實驗報告
資料結構實驗報告查詢演算法