在这里插入图片描述
学生成绩档案管理系统：代码实现以及实验截图
/**
* 双向冒泡排序
* @param studentList
* @return
*/
public List<Student> doubleBubbleSort(List<Student> studentList){
List<Student> list = studentList;
Student student = null;
int left=0,right = studentList.size()-1;
while(left<right)
{
for(int i=left+1;i<=right;i++){
if(list.get(left).getScoreAll()<list.get(i).getScoreAll()){
student = list.get(i);
list.set(i,list.get(left));
list.set(left,student);
}
}
left++;
for(int i=right-1;i>=left;i--){
if(list.get(right).getScoreAll()>list.get(i).getScoreAll()){
student=list.get(i);
list.set(i,list.get(right));
list.set(right,student);
}
}
right--;
}
return list;
}
/**
* 希尔排序
* @param studentList
* @return
*/
public List<Student> shellSort(List<Student> studentList){
List<Student> list = studentList;
Student student = null;
int j;
for (int gap = list.size() / 2; gap > 0; gap /= 2) {
for (int i = gap; i < list.size(); i++) {
student=list.get(i);
double tmp=student.getScoreAll();
for (j = i; j >= gap && tmp>list.get(j-gap).getScoreAll(); j -= gap) {
list.set(j,list.get(j-gap));
}
list.set(j,student);
}
}
return list;
}/**
* 快速排序
* @param studentList
* @return
*/
public List<Student> quickSort(List<Student> studentList){
List<Student> list=studentList;
quickSort1(list,0,list.size()-1);
return list;
}
public void quickSort1(List<Student> studentList,int left,int right){
if(left<right){
int i=left,j=right;
Student student=studentList.get(left);
double x=student.getScoreAll();
while(i<j){
while((i<j)&&(studentList.get(j).getScoreAll()<x)){
j--;
}
if(i<j){
studentList.set(i,studentList.get(j));
i++;
}
while((i<j)&&(studentList.get(i).getScoreAll()>x)){
i++;
}
if(i<j){
studentList.set(j,studentList.get(i));
j--;
}
}
studentList.set(i,student);
quickSort1(studentList,left,i-1);
quickSort1(studentList,i+1,right);
}
}
/**
* 堆排序
* @param studentList
* @return
*/
public List<Student> heapSort(List<Student> studentList){
List<Student> list=studentList;
int len = list.size();
buildMaxHeap(list, len);
for (int i = len - 1; i > 0; i--) {
swap(list, 0, i);
len--;
heapify(list, 0, len);
}
return list;
}
private void buildMaxHeap(List<Student> studentList, int len) {
for (int i = (int) Math.floor(len / 2); i >= 0; i--) {
heapify(studentList, i, len);
}
}
private void heapify(List<Student> studentList, int i, int len) {
int left = 2 * i + 1;
int right = 2 * i + 2;
int largest = i;
if (left < len && studentList.get(left).getScoreAll() < studentList.get(largest).getScoreAll()) {
largest = left;
}
if (right < len && studentList.get(right).getScoreAll() < studentList.get(largest).getScoreAll()) {
largest = right;
}
if (largest != i) {
swap(studentList, i, largest);
heapify(studentList, largest, len);
}
}
private void swap(List<Student> studentList, int i, int j) {
Student student=studentList.get(i);
studentList.set(i,studentList.get(j));
studentList.set(j,student);
}
*****************************************
public class Main {
public static void main(String[] args) {
//实例化
studentData data = new studentData();
studentDao studentDao = new studentDao(data);
serves serves = new serves(data);
serves.begin();
}
}
******************************************
import java.util.List;
import java.util.Scanner;
public class serves {
Scanner scanner = new Scanner(System.in);
//实例化Dao
studentData data;
studentDao studentDao;
/*
构造函数
*/
public serves(studentData studentData) {
this.data = studentData;
studentDao = new studentDao(data);
}
/**
* 系统开关
*/
public void begin() {
//起始界面,调用Dao中打印显示
studentDao.printLink();
System.out.println();
System.out.println("请输入你的选项");
System.out.println("1. 学生信息增加");
System.out.println("2. 学生信息删除");
System.out.println("3. 学生信息修改");
System.out.println("4. 学生信息排序");
System.out.println("5. 学生信息查询");
System.out.println("6. 学生信息打印");
System.out.println("7. 退出系统");
int choice1 = scanner.nextInt();
//进行功能判断
switch (choice1) {
case 1:
addStudent();
break;
case 2:
deleteStudent();
break;
case 3:
modifyStudent();
break;
case 4:
sortStudent();
break;
case 5:
System.out.println("请选择查询方式：1.按姓名查询 2.按学号查询");
int search = scanner.nextInt();
switch (search) {
case 1:
searchStudentByName();
break;
case 2:
searchStudentByID();
break;
default:
System.out.println("非法输入，已经返回主菜单：");
begin();
}
break;
case 6:
studentDao.printLink();
System.out.println("学生信息成绩已经打印");
System.out.println("按5返回主菜单");
int count5 = scanner.nextInt();
if (count5 == 5) {
begin();
} else {
System.out.println("非法输入，已自动返回主菜单");
begin();
}
break;
case 7:
System.out.println("你已经退出系统！");
break;
default:
System.out.println("非法输入，请重新输入：");
System.out.println("##################################");
begin();
}
}
/**
* 新增学生信息
*/
public void addStudent() {
System.out.println("请输入学号：");
int newId = scanner.nextInt();
System.out.println("请输入学生姓名：");
String newName = scanner.next();
System.out.println("请输入专业：");
String newMajor = scanner.next();
System.out.println("请输入成绩1：");
double newScore1 = scanner.nextDouble();
System.out.println("请输入成绩2：");
double newScore2 = scanner.nextDouble();
System.out.println("请输入成绩3：");
double newScore3 = scanner.nextDouble();
System.out.println("请输入成绩4：");
double newScore4 = scanner.nextDouble();
Student newStudent = new Student(newId, newName, newMajor, newScore1, newScore2, newScore3, newScore4);
studentDao.addStudentMassage(newStudent);
System.out.println("学生信息添加成功！输入0返回主菜单");
int count = scanner.nextInt();
if (count == 0) {
begin();
} else {
System.out.println("非法输入，已自动返回主菜单");
begin();
}
}
/**
* 删除学生信息
*/
public void deleteStudent() {
System.out.println("请输入你要删除的学生的学号:");
int delId = scanner.nextInt();
studentDao.delStudent(delId);
System.out.println("你已经成功删除该学生的信息！按1返回主菜单");
int count2 = scanner.nextInt();
if (count2 == 1) {
begin();
} else {
System.out.println("非法输入，已自动返回主菜单");
begin();
}
}
/**
* 修改学生信息
*/
public void modifyStudent() {
System.out.println("请输入你要修改的学生的学号:");
int modId = scanner.nextInt();
System.out.println("请输入新的成绩1：");
double newScore1 = scanner.nextDouble();
System.out.println("请输入新的成绩2：");
double newScore2 = scanner.nextDouble();
System.out.println("请输入新的成绩3：");
double newScore3 = scanner.nextDouble();
System.out.println("请输入新的成绩4：");
double newScore4 = scanner.nextDouble();
studentDao.modStudent(modId, newScore1, newScore2, newScore3, newScore4);
System.out.println("你已经成功修改该学生的信息！按2返回主菜单");
int count3 = scanner.nextInt();
if (count3 == 2) {
begin();
} else {
System.out.println("非法输入，已自动返回主菜单");
begin();
}
}
/**
* 通过学生姓名查询学生信息
*/
public void searchStudentByName() {
System.out.println("请输入你要查询的学生的姓名：");
String SerName = scanner.next();
studentDao.searchStudentByName(SerName);
System.out.println("按3返回主菜单");
int count4 = scanner.nextInt();
if (count4 == 3) {
begin();
} else {
System.out.println("非法输入，已自动返回主菜单");
begin();
}
}
/**
* 通过学号查询
*/
public void searchStudentByID() {
System.out.println("请输入你要查询的学生的学号：");
int SerId = scanner.nextInt();
studentDao.searchStudentByID(SerId);
System.out.println("按4返回主菜单");
int count5 = scanner.nextInt();
if (count5 == 4) {
begin();
} else {
System.out.println("非法输入，已自动返回主菜单");
begin();
}
}
/**
* 排序总方法
*/
public void sortStudent() {
List<Student> list = null;
System.out.println("请选择排序方式：");
System.out.println("1.双向冒泡排序");
System.out.println("2.希尔排序");
System.out.println("3.快速排序");
System.out.println("4.堆排序");
System.out.println("按0返回主菜单：");
int choice2 = scanner.nextInt();
switch (choice2) {
case 0:
begin();
break;
case 1:
list = studentDao.doubleBubbleSort(data.getStudentList());
studentDao.showPlace(list);
sortOutput();
break;
case 2:
list = studentDao.shellSort(data.getStudentList());
studentDao.showPlace(list);
sortOutput();
break;
case 3:
list = studentDao.quickSort(data.getStudentList());
studentDao.showPlace(list);
sortOutput();
break;
case 4:
list = studentDao.heapSort(data.getStudentList());
studentDao.showPlace(list);
sortOutput();
break;
default:
System.out.println("非法输入，请重新选择：");
sortStudent();
}
}
/**
* 排序成功
*/
public void sortOutput() {
System.out.println("排序成功，按0返回上一菜单：");
int dearLiu = scanner.nextInt();
if (dearLiu == 0) {
sortStudent();
} else {
System.out.println("非法输入，已自动返回主菜单");
begin();
}
}
}
************************************************
import java.util.List;
public class studentDao {
//链表类型元素
private studentData studentData;
/*/
构造函数
*/
public studentDao(studentData studentData) {
this.studentData = studentData;
}
/**
* 现有学生信息展示
*/
public void printLink(){
System.out.println();
System.out.println("*****************************************************");
System.out.println("学号\t"+"姓名\t"+"专业\t"+"成绩1\t"+"成绩2\t"+"成绩3\t"+"成绩4\t"+"总分");
System.out.println("*****************************************************");
for (int i = 0; i<studentData.getStudentList().size();i++){
int count = i;
printStudentTwo(count);
}
}
/**
* 添加学生信息
* @param student
*/
public void addStudentMassage(Student student){
studentData.getStudentList().add(student);
}
/**
* 删除学生信息
* @param delId
*/
public void delStudent(int delId){
for (int i=0;i<studentData.getStudentList().size();i++){
if (studentData.getStudentList().get(i).getId()== delId){
studentData.getStudentList().remove(i);
break;
}
}
}
/**
* 修改学生信息
* @param modID
*/
public void modStudent(int modID,double newScore1,double newScore2,double newScore3,double newScore4){
for (int i=0;i<studentData.getStudentList().size();i++){
if (studentData.getStudentList().get(i).getId() == modID){
double allScore = newScore1+newScore2+newScore3+newScore4;
studentData.getStudentList().get(i).setScore1(newScore1);
studentData.getStudentList().get(i).setScore2(newScore2);
studentData.getStudentList().get(i).setScore3(newScore3);
studentData.getStudentList().get(i).setScore4(newScore4);
studentData.getStudentList().get(i).setScoreAll(allScore);
break;
}
}
}
/**
* 通过姓名搜索
* @param SerName
*/
public void searchStudentByName(String SerName){
for (int i=0;i<studentData.getStudentList().size();i++){
if (studentData.getStudentList().get(i).getUsername().equals(SerName)){
int count = i;
printStudent();
printStudentTwo(count);
}
}
}
/**
* 输出显示格式
* @param
*/
public void printStudent(){
System.out.println("学号\t\t"+"姓名\t\t"+"专业\t\t\t"+"成绩1\t\t"+"成绩2\t\t"+"成绩3\t\t"+"成绩4\t\t"+"总分\t\t");
System.out.println("**************************************************************************************");
}
/**
* 输出显示结果
* @param count
*/
public void printStudentTwo(int count){
System.out.println(studentData.getStudentList().get(count).getId()+"\t\t"+studentData.getStudentList().get(count).getUsername()+"\t\t"+studentData.getStudentList().get(count).getMajor()+"\t\t"+studentData.getStudentList().get(count).getScore1()+"\t\t"+studentData.getStudentList().get(count).getScore2()+"\t\t"+studentData.getStudentList().get(count).getScore3()+"\t\t"+studentData.getStudentList().get(count).getScore4()+"\t\t"+studentData.getStudentList().get(count).getScoreAll()+"\t\t");
}
/**
* 通过学号搜索
* @param SerID
*/
public void searchStudentByID(int SerID){
for (int i=0;i<studentData.getStudentList().size();i++){
if (studentData.getStudentList().get(i).getId()==SerID){
int thisCount = i;
printStudent();
printStudentTwo(thisCount);
}
}
}
/**
* 排名赋值并打印
* @param studentList
*/
public void showPlace(List<Student> studentList){
System.out.println("学号\t\t"+"姓名\t\t"+"专业\t\t\t"+"总分\t\t\t"+"名次");
System.out.println("********************************************");
for(int i=0;i<studentList.size();i++){
studentList.get(i).setRank(i+1);
}
int i=1;
for(Student each:studentList){
System.out.println(each.getId()+"\t\t"+each.getUsername()+"\t\t"+each.getMajor()+"\t\t"+each.getScoreAll()+"\t\t"+each.getRank());
i++;
}
}
/**
* 双向冒泡排序
* @param studentList
* @return
*/
public List<Student> doubleBubbleSort(List<Student> studentList){
List<Student> list = studentList;
Student student = null;
int left=0,right = studentList.size()-1;
while(left<right)
{
for(int i=left+1;i<=right;i++){
if(list.get(left).getScoreAll()<list.get(i).getScoreAll()){
student = list.get(i);
list.set(i,list.get(left));
list.set(left,student);
}
}
left++;
for(int i=right-1;i>=left;i--){
if(list.get(right).getScoreAll()>list.get(i).getScoreAll()){
student=list.get(i);
list.set(i,list.get(right));
list.set(right,student);
}
}
right--;
}
return list;
}
/**
* 希尔排序
* @param studentList
* @return
*/
public List<Student> shellSort(List<Student> studentList){
List<Student> list = studentList;
Student student = null;
int j;
for (int gap = list.size() / 2; gap > 0; gap /= 2) {
for (int i = gap; i < list.size(); i++) {
student=list.get(i);
double tmp=student.getScoreAll();
for (j = i; j >= gap && tmp>list.get(j-gap).getScoreAll(); j -= gap) {
list.set(j,list.get(j-gap));
}
list.set(j,student);
}
}
return list;
}
/**
* 快速排序
* @param studentList
* @return
*/
public List<Student> quickSort(List<Student> studentList){
List<Student> list=studentList;
quickSort1(list,0,list.size()-1);
return list;
}
public void quickSort1(List<Student> studentList,int left,int right){
if(left<right){
int i=left,j=right;
Student student=studentList.get(left);
double x=student.getScoreAll();
while(i<j){
while((i<j)&&(studentList.get(j).getScoreAll()<x)){
j--;
}
if(i<j){
studentList.set(i,studentList.get(j));
i++;
}
while((i<j)&&(studentList.get(i).getScoreAll()>x)){
i++;
}
if(i<j){
studentList.set(j,studentList.get(i));
j--;
}
}
studentList.set(i,student);
quickSort1(studentList,left,i-1);
quickSort1(studentList,i+1,right);
}
}
/**
* 堆排序
* @param studentList
* @return
*/
public List<Student> heapSort(List<Student> studentList){
List<Student> list=studentList;
int len = list.size();
buildMaxHeap(list, len);
for (int i = len - 1; i > 0; i--) {
swap(list, 0, i);
len--;
heapify(list, 0, len);
}
return list;
}
private void buildMaxHeap(List<Student> studentList, int len) {
for (int i = (int) Math.floor(len / 2); i >= 0; i--) {
heapify(studentList, i, len);
}
}
private void heapify(List<Student> studentList, int i, int len) {
int left = 2 * i + 1;
int right = 2 * i + 2;
int largest = i;
if (left < len && studentList.get(left).getScoreAll() < studentList.get(largest).getScoreAll()) {
largest = left;
}
if (right < len && studentList.get(right).getScoreAll() < studentList.get(largest).getScoreAll()) {
largest = right;
}
if (largest != i) {
swap(studentList, i, largest);
heapify(studentList, largest, len);
}
}
private void swap(List<Student> studentList, int i, int j) {
Student student=studentList.get(i);
studentList.set(i,studentList.get(j));
studentList.set(j,student);
}
}
***************************************
import java.util.ArrayList;
import java.util.List;
/**
* 学生信息，由自己初始化类
*/
public class studentData {
//私有类型链表
private List<Student> studentList = new ArrayList<>();
/*
构造参数，初始化学生数据
*/
public studentData() {
Student student1 = new Student(01, "1", "11", 72, 83, 71, 48);
Student student2 = new Student(02, "2", "22", 67, 58, 54, 73);
Student student3 = new Student(03, "3", "12", 47, 98, 42, 68);
Student student4 = new Student(04, "4", "21", 95, 67, 99, 97);
Student student5 = new Student(05, "5", "11", 84, 53, 86, 96);
studentList.add(student1);
studentList.add(student2);
studentList.add(student3);
studentList.add(student4);
studentList.add(student5);
}
public List<Student> getStudentList() {
return studentList;
}
public void setStudentList(List<Student> studentList) {
this.studentList = studentList;
}
}
`
///
运行截图：
