题目1:学生成绩档案管理系统
实验任务:
(1)学生信息录入,信息包括学号、姓名、专业、四门课成绩、总分、名次;
(2)系统可对学生信息浏览、增加、删除和修改;
(3)按学生成绩确定名次及信息输出,双向冒泡排序、希尔排序、快速排序、堆排序。
(4)要求可对学生信息查询,根据学号或姓名进行查找;
(5)信息修改仅可修改四门课成绩;
(6)文件存取学生信息。
任务目标:
(1)新增学生信息(包括学号、姓名、专业、4门课成绩……)
(2)浏览学生信息(对学生排序后信息进行浏览)
(3)删除学生信息(删除指定学生的信息,可给用户选择检索指定项)
(4)查找学生信息(查找符合条件的某条记录)
(5)保存学生信息(保存学生成绩档案信息到文本文件)
(6)加载学生信息(登录系统后将磁盘文件中保存的学生成绩信息读取到内存中)
编程语言:java
编程软件:IntelliJ IDEA
项目思路
基本类构建:
1.学生类
属性 名称 数据类型
学号 id Int
姓名 name String
专业 major String
高数成绩 High number of scores Double
Java成绩java-scores Double
C++成绩 C++scores Double
英语成绩 english-scores Double
总成绩 sll_scores Double
排名 ranking Int
2.基本功能类
对学生信息的增删改查。
3.排序类
使用双向冒泡排序、希尔排序、快速排序、堆排序按照学生总成绩排序。
(1)双向冒泡排序
1.比较相邻两个元素的大小。如果前一个元素比后一个元素大,则两元素位置交换
2.对数组中所有元素的组合进行第1步的比较
3.奇数趟时从左向右进行比较和交换
4.偶数趟时从右向左进行比较和交换
5.当从左端开始遍历的指针与从右端开始遍历的指针相遇时,排序结束
public void duplexSort( List <Student>list){
int left=0,right = list.size()-1;
while(left<right){
for(int j = left+1; j <= right; j++) {
if(list.get(left).getTotal()<list.get(j).getTotal()) {
Student temp=list.get(left);
list.set(left,list.get(j));
list.set(j,temp);
}
}
left++;
if(left>=right){
break;
}
for(int j = right-1; j >= left; j--) {
if(list.get(right).getTotal()>list.get(j).getTotal()) {
Student temp=list.get(right);
list.set(right,list.get(j));
list.set(j,temp);
}
}
right--;
}
}
(2)希尔排序
希尔排序称为改进的插入排序,首先取一个间隔,将间隔的数进行首次排序,间隔大时移动次数少,间隔小时移动的间距小,所以计算速度快,再将间隔缩小进行排序,这时候基本接近顺序排列了,最后普通插入排序即可
public void hillSort( List <Student>list){
int d, i, j;
int n=list.size()-1;
for (d=n/2;d>=1;d=d/2) {
for ( i = d; i <= n; i++) {
Student temp= list.get(i);
for (j = i-d; j>=0&&temp.getTotal() >list.get(j).getTotal(); j-=d) {
list.set(j+d,list.get(j));
}
list.set(j+d,temp);
}
}
}
(3)快速排序
快速排序算法利用的是一趟快速排序,基本内容是选择一个数作为准基数,然后利用这个准基数将遗传数据分为两个部分,第一部分比这个准基数小,都放在准基数的左边,第二部分都比这个准基数大,放在准基数的右边
public void quickSort( List <Student>list,int left,int right){
if (left > right) {
return;
}
int i = left;
int j = right;
Student t = list.get(left);
while (i != j){
while (list.get(j).getTotal() <= t.getTotal()&& (j > i)) {
j--;
}
while (list.get(i).getTotal() >= t.getTotal()&& (j > i)) {
i++;
}
//交换位置
if (i < j) {
Student temp=list.get(i);
list.set(i,list.get(j));
list.set(j,temp);
}
}
list.set(left,list.get(i));
list.set(i,t);
//递归左子序列
quickSort(list,left, --i);
//递归右子序列
quickSort(list,++j, right);
return;
}
4)堆排序
堆排序是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。在数组的非降序排序中,需要使用的就是大根堆,因为根据大根堆的要求可知,最大的值一定在堆顶。