排序算法

最新推荐文章于 2024-07-06 17:10:57 发布
最新推荐文章于 2024-07-06 17:10:57 发布
阅读量320 收藏 4
点赞数 4
文章标签： 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46302044/article/details/112717452
版权

题目描述

设计并实现一个管理系统（学生管理、图书管理、产品管理等等），系统中需包含1000条以上的记录，系统至少包含以下功能：
(1) 自动生成记录信息（或者从文件中读取）；
(2) 逐条显示所有记录信息；
(3) 利用时间复杂度O(n2)的排序算法（例如直接插入排序或者折半插入排序）按照关键字进行排序；
(4) 利用时间复杂度O(nlogn)的排序算法（例如快速排序）按照关键字进行排序；
(5) 程序中统计（3）和（4）的算法在数据正序、逆序、乱序情况下的比较次数与移动次数并输出，在报告中对比较次数与移动次数进行分析。

提示：以下是本篇文章正文内容，下面案例可供参考

完整代码

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib> 
#include<ctime>
#include<iomanip>
using namespace std;
struct student
{
	int num;
	char name[5];
	int grade;
}a[2000],b[2000],c[2000],d[2000],e[2000],f[2000],g[2000],h[2000];
int stunum;    //学生总数
int cmp2 = 0, mov2 = 0;//乱序
int cmppp2 = 0, movvv2 = 0;//逆序
void Assignment1(student *a,student *b){
	for (int i = 0; i < stunum; i++){
		a[i].num = b[i].num;
		strcpy(a[i].name,b[i].name); 
		a[i].grade = b[i].grade;
	} 
}
void Assignment2(student *a,student *b){
	for (int i = 1; i <=stunum; i++){
		a[i].num = b[i].num;
		strcpy(a[i].name,b[i].name); 
		a[i].grade = b[i].grade;
	} 
} 
void Bubble_sort(student* a)//乱序冒泡排序 
{
	int cmp=0;
	int mov=0;
	for (int i = 1;i < stunum;i++)
	{
		for (int j = 0;j < stunum - i;j++)
		{
			cmp++;
			if (a[j].grade < a[j + 1].grade)
			{
				student tt = a[j];
				a[j] = a[j + 1];
				a[j + 1] = tt;
				mov += 2;
			}
			else if (a[j].grade == a[j + 1].grade)
			{
				cmp++;
				if (a[j].num > a[j + 1].num)
				{
					student tt = a[j];
					a[j] = a[j + 1];
					a[j + 1] = tt;
					mov += 2;
				}
				else if (a[j].num == a[j + 1].num)
				{
					cmp++;
					if (strcmp(a[j].name,a[j + 1].name)>0)
					{
						student tt = a[j];
						a[j] = a[j + 1];
						a[j + 1] = tt;
						mov += 2;
					}
				}
			}
		}
	}
	cout <<setw(10)<<"序号" <<setw(10)<< "学生学号" <<setw(10)<< "学生姓名" <<setw(10)<< "学生成绩" <<endl;
	for (int i = 0;i < stunum;i++)
	cout <<setw(10)<<i + 1<<setw(11)<<a[i].num <<setw(12)<< a[i].name <<setw(12)<< a[i].grade << endl;
	cout << "乱序冒泡排序比较的次数：" << cmp << endl;
	cout << "乱序冒泡排序移动的次数：" << mov << endl;
}
void Bubble_sort_reverse(student* a)//逆序冒泡排序 
{
	int cmp=0;
	int mov=0;
	for (int i = 1;i < stunum;i++)
	{
		for (int j = 0;j < stunum - i;j++)
		{
			cmp++;
			if (a[j].grade > a[j + 1].grade)
			{
				student tt = a[j];
				a[j] = a[j + 1];
				a[j + 1] = tt;
				mov += 2;
			}
			else if (a[j].grade == a[j + 1].grade)
			{
				cmp++;
				if (a[j].num > a[j + 1].num)
				{
					student tt = a[j];
					a[j] = a[j + 1];
					a[j + 1] = tt;
					mov += 2;
				}
				else if (a[j].num == a[j + 1].num)
				{
					cmp++;
					if (strcmp(a[j].name , a[j + 1].name)>0)
					{
						student tt = a[j];
						a[j] = a[j + 1];
						a[j + 1] = tt;
						mov += 2;
					}
				}
			}
		}
	}
	cout <<setw(10)<<"序号" <<setw(10)<< "学生学号" <<setw(10)<< "学生姓名" <<setw(10)<< "学生成绩" <<endl;
	for (int i = 0;i < stunum;i++)
	cout <<setw(10)<<i + 1<<setw(11)<<a[i].num <<setw(12)<< a[i].name <<setw(12)<< a[i].grade << endl;
	cout << "逆序冒泡排序比较的次数：" << cmp << endl;
	cout << "逆序冒泡排序移动的次数：" << mov << endl;
}
void Quick_Sort(student* arr, int begin, int end)//乱序快速排序 
{
	if (begin > end)
		return;
	student tmp = arr[begin];
	int i = begin;
	int j = end;
	while (i != j) 
	{
		while (arr[j].grade <= tmp.grade && j > i)
		{
			cmp2++;
			if (arr[j].grade == tmp.grade && arr[j].num < tmp.num)break;
			j--;
		}
		while (arr[i].grade >= tmp.grade && j > i)
		{
			cmp2++;
			if (arr[i].grade == tmp.grade && arr[i].num > tmp.num)break;
			i++;
		}
		if (j > i) 
		{
			mov2 += 2;
			swap(arr[i], arr[j]);
		}
	}
	arr[begin] = arr[i];
	arr[i] = tmp;
	Quick_Sort(arr, begin, i - 1);
	Quick_Sort(arr, i + 1, end);
}
void Quick_Sort_Reverse(student* arr, int begin, int end)//逆序快速排序 
{
	if (begin > end)
		return;
	student tmp = arr[begin];
	int i = begin;
	int j = end;
	while (i != j)
	{
		while (arr[j].grade >= tmp.grade && j > i)
		{
			cmppp2++;
			if (arr[j].grade == tmp.grade && arr[j].num > tmp.num)break;
			j--;
		}
		while (arr[i].grade <= tmp.grade && j > i)
		{
			cmppp2++;
			if (arr[i].grade == tmp.grade && arr[i].num < tmp.num)break;
			i++;
		}
		if (j > i)
		{
			movvv2 += 2;
			swap(arr[i], arr[j]);
		}
	}
	arr[begin] = arr[i];
	arr[i] = tmp;
	Quick_Sort_Reverse(arr, begin, i - 1);
	Quick_Sort_Reverse(arr, i + 1, end);
}
void System_Interface()
{
	cout << "				<<学生管理系统>>" << endl;
	cout << "请输入需要生成的学生信息数量：" << endl;
	cin >> stunum;
	cout << "显示生成的学生信息:" << endl;
	cout <<setw(10)<<"序号" <<setw(10)<< "学生学号" <<setw(10)<< "学生姓名" <<setw(10)<< "学生成绩" <<endl;
	srand((unsigned)time(NULL));
	for (int i = 0; i < stunum; i++) 
	{
		a[i].num = rand()%(901)+100;
		a[i].name[0] = rand() % 26 + 'a';
		a[i].name[1] = rand() % 26 + 'a';
		a[i].name[2] = rand() % 26 + 'a';
		a[i].grade = rand() % 101;
		cout <<setw(10)<<i + 1<<setw(11)<<a[i].num <<setw(12)<< a[i].name <<setw(12)<< a[i].grade << endl;
		b[i+1].num = a[i].num;
		b[i+1].name[0] = a[i].name[0];
		b[i+1].name[1] = a[i].name[1];
		b[i+1].name[2] = a[i].name[2];
		b[i+1].grade = a[i].grade;
	}
	int choice=-1;
	while(choice!=0){	
	cout<<"----------------------------------------"<<endl;
	cout<<"请选择想要进行的操作："<<endl;
	cout<<"1、乱序冒泡排序"<<endl;
	cout<<"2、乱序快速排序"<<endl;
	cout<<"3、正序冒泡排序"<<endl;
	cout<<"4、正序快速排序"<<endl;
	cout<<"5、逆序冒泡排序"<<endl;
	cout<<"6、逆序快速排序"<<endl;
	cout<<"0、退出排序操作"<<endl;
	cout<<"----------------------------------------"<<endl;
	cin>>choice;
	switch (choice)
	{
	case 1:
		Assignment1(c,a);
		Bubble_sort(c);
		break;
	case 2:
		Assignment2(d,b);
		Quick_Sort(d,1,stunum);
	    cout <<setw(10)<<"序号" <<setw(10)<< "学生学号" <<setw(10)<< "学生姓名" <<setw(10)<< "学生成绩" <<endl;
		for (int i = 1;i <=stunum ;i++)
		cout <<setw(10)<<i << setw(11) << d[i].num << setw(12) << d[i].name << setw(10) << d[i].grade << endl;
		cout << "乱序快速排序比较的次数：" << cmp2 << endl;
		cout << "乱序快速排序移动的次数：" << mov2 << endl;
		break;
	case 3:
		Assignment1(e,a);
		Bubble_sort(e);
		break;
	case 4:
		Assignment2(f,b);
		Quick_Sort(f,1,stunum);
		cout <<setw(10)<<"序号" <<setw(10)<< "学生学号" <<setw(10)<< "学生姓名" <<setw(10)<< "学生成绩" <<endl;
		for (int i = 1;i <= stunum ;i++)
		cout <<setw(10)<<i << setw(11) << f[i].num << setw(12) << f[i].name << setw(10) << f[i].grade << endl;
		cout << "正序快速排序比较的次数：" << cmp2 << endl;
		cout << "正序快速排序移动的次数：" << mov2 << endl;
		break;
	case 5:
		Assignment1(g,a);
		Bubble_sort_reverse(g);
		break;
	case 6:
		Assignment2(h,b);
		Quick_Sort_Reverse(h,1,stunum);
		cout <<setw(10)<<"序号" <<setw(10)<< "学生学号" <<setw(10)<< "学生姓名" <<setw(10)<< "学生成绩" <<endl;
		for (int i =1;i <= stunum ;i++)
		cout <<setw(10)<<i  << setw(11) << h[i].num << setw(12) << h[i].name << setw(10) << h[i].grade << endl;
		cout << "逆序快速排序比较的次数：" << cmppp2 << endl;
		cout << "逆序快速排序移动的次数：" << movvv2 << endl;
		break;
	case 0:
		exit(100);
		break;
	}
}
}
int main()
{
	cout.setf(std::ios::left);
	System_Interface();
	return 0;
}

运行结果

生成数据
在这里插入图片描述
乱序冒泡
在这里插入图片描述
乱序快排
在这里插入图片描述
正序冒泡
在这里插入图片描述

正序快排
在这里插入图片描述
逆序冒泡
在这里插入图片描述
逆序快排
在这里插入图片描述

决策树的第七个分支
关注
  • 4
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
学生管理系统录入学生成绩并进行排序
chabuduoxs的博客
05-11 5191
前言 在写学生成绩分析时，会给学生一个排名，但一般成绩录入时，都是无序的，如果我们用链表存储信息，那么构造的数据结构中肯定还有其他的信息，如姓名，学号等，所以我们得根据成绩进行链表节点的交换。 1. 从文件中读取信息并存入链表中 在这周写系统时，首先遇见了从文件中读取的数据是乱码的问题，如果是用xcode进行操作时，解决方法有以下两种。 首先可以将右边的text encoding 改为utf - 16。如下图所示 如果读取的汉字还是乱码，原因可能是txt文件是在Windows环境下创建的，我们可以将文
C语言实现数据结构：查找与排序
John_bill的博客
04-07 696
设计并实现一个管理系统（学生管理、图书管理、产品管理等等），系统中需包含1000条以上的记录，系统至少包含以下功能： (1) 自动生成记录信息（或者从文件中读取）； (2) 逐条显示所有记录信息； (3) 利用时间复杂度O(n2)的排序算法（例如直接插入排序或者折半插入排序）按照关键字进行排序； (4) 利用时间复杂度O(nlogn)的排序算法（例如快速排序）按照关键字进行排序； (5) 程序中统计（3）和（4）的算法在数据正序、逆序、乱序情况下的比较次数与移动次数并输出，在报告中对比较次数与移动次数并输出
数据结构排序算法实验报告c语言
hqm793899006的博客
12-12 4102
题目描述 设计并实现一个管理系统（学生管理、图书管理、产品管理等等），系统中需包含1000条以上的记录，系统至少包含以下功能： (1) 自动生成记录信息（或者从文件中读取）； (2) 逐条显示所有记录信息； (3) 利用时间复杂度O(n2)的排序算法（例如直接插入排序或者折半插入排序）按照关键字进行排序； (4) 利用时间复杂度O(nlogn)的排序算法（例如快速排序）按照关键字进行排序； (5) 程序中统计（3）和（4）的算法在数据正序、逆序、乱序情况下的比较次数与移动次数并输出，在报告中对比较次数与移动
学生管理系统1.1（排序算法，计数器思想）
lick_java的博客
05-11 785
实体类： package com.mhj.student.entity; public class Student { /** * 学生管理系统 * 实现类： * iD * 名字 * 年龄 * 性别 * 成绩 */ private int iD; private String name; private int age; private char gender; private int score; // 无参构造方法 public Stud
学校图书馆管理系统
weixin_47958760的博客
09-17 5003
管理员登录进入学校图书馆管理系统可以查看首页、个人中心、年级管理、专业管理、班级管理、学生管理、图书分类管理、图书信息管理、图书借阅管理、图书归还管理、缴纳罚金管理、留言板管理、系统管理等内容
基于比较的排序算法汇总 选择排序法 插入排序法 归并排序法 快速排序法 堆排序法 冒泡排序法 希尔排序法
01-15
在IT领域，排序算法是计算机科学中的基础但至关重要的概念，尤其在数据处理和算法设计中扮演着核心角色。本文将深入探讨标题中提到的几种基于比较的排序算法：选择排序、插入排序、归并排序、快速排序、堆排序、冒泡...
C语言排序算法---冒泡排序法
03-23
**冒泡排序法详解** 冒泡排序是一种简单直观的排序算法，它重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经...
最快的排序算法 最快的内部排序法—桶排序法，排序算法数据结构
04-07
最快的排序算法 最快的内部排序法—桶排序法，排序算法数据结构
内排序算法比较
03-14
1) 对以下 6 种常用的内部排序算法进行比较：起泡排序，直接插入排序，简单选择排 序，快速排序，希尔排序，堆排序。 2) 待排序记录的文件个数不小于 1000( 其数据用伪随机数产生 )，至少用5 组不同的 输入数据作比较；比较的指标为关键字的比较次数和关键字的移动次数(一次关键 字交换计为3 次移动)。 3) 统计在完全正序、完全逆序及无序情况下的关键字比较次数和移动次数。 4) 对结果作简单分析，包括对各组数据得出结果波动大小的解释。
常见经典排序算法（C语言）1希尔排序 二分插入法 直接插入法 带哨兵的直接排序法 冒泡排序 选择排序 快速排序 堆排序.docx
05-07
常见的经典排序算法有希尔排序、二分插入法、直接插入法、带哨兵的直接排序法、冒泡排序、选择排序、快速排序、堆排序等。 一、希尔排序（Shell 排序法） 希尔排序法，又称宿小增量排序，是 1959 年由 D.L.Shell ...
最快的排序算法 最快的内部排序法—桶排序法 (1)，排序算法数据结构
04-07
最快的排序算法 最快的内部排序法—桶排序法 (1)，排序算法数据结构
学生管理系统的设计与实现
m0_62754376的博客
06-17 6712
学生管理系统是学校管理系统的主要构件之一，在某种程度上体现了一个学校的教学现代化水平。它能帮助学校的管理者简单、快速、高效的管理学校的事宜，使各项管理更加规范，使学校的管理实现了数字化。关键词 Java，MySQL，学生管理系统学生信息管理系统在管理学生中占有重要的地位，它关系着学生信息的基本信息，其中包括学生信息，班级信息、课程信息等。对于学校来讲，学生信息管理系统是不可缺少的组成部分，它有效地管理学生档案，对学校学生的变动和统计起着重要的管理作用。本系统根据学校管理的实际要求，结合学生信息管理的实际流
图书管理系统设计
ahuihui1227的博客
04-21 1967
具体实现_https://blog.csdn.net/birdy_/article/details/752019801.设计要求设计并实现一个精简的图书管理系统，要求具有图书入库、查询、借书、还书、借书证管理等功能。通过该图书馆系统的设计与实现，提高学生的系统编程能力，加深对数据库系统原理及应用的理解。2.数据对象2.1书籍book　数据类型约束编号B...
数据结构课程设计--图书管理系统
晴天下的大头娃娃
06-15 7734
//主函数模块 #include "library.h" int main() { FILE *fp_book,*fp_reader; /*创建文件型指针*/ Denglu(); if((fp_book=fopen("Book","rb"))==NULL||(fp_reader=fopen("Reader.txt","rb"))==NULL)
基于Java零基础练习排序算法实现《学生成绩管理系统》的简单小项目
weixin_41098116的博客
08-04 1083
基于Java零基础练习排序算法实现《学生成绩管理系统》的简单小项目 声明：由于本人基础薄弱，最近在恶补Java语言能力，继上篇文章要求，发这篇练习排序算法的《学生成绩管理系统》，故利用这些小项目练习Java基础能力，Java大佬请绕行，当然也可以给点建议再走； 这个小程序涉及到了以下知识点： Java基础知识 排序算法《数据结构》 废话不多说，来给大家看看运行的效果吧！ 首先会获取班级人数 知识点：这个也就是队列的最大容量 然后会显示信息菜单操作，这一步很简单的。 因为...
七大排序-冒泡排序，插入排序，希尔排序（一）
最新发布
的博客
07-06 540
1.先说冒泡排序，冒泡最好是直接有序，但是基本上不可能，如果数字是随机数的话，冒泡基本上都是最坏的情况，冒一趟，其中一个大的数冒到后面了，但是中间可能还有其他大的数，那么基本上就是O(N^2)了。，有n个数，将第n-1下标的数，插入到区间[0,n-2]中，这样会比较n-1次，假设每次都比较最后一次的情况是n-1次，最外层的趟数是n-1，那么时间复杂度是O(N*N)：外层循环是比较的趟数N-1次，假设j 一直等于0，内层循环就每次走N次，那么时间复杂度是O(N*N)第二次排序的消耗 (1+2+…
html 由大到小排序算法,快速排序法
07-20
快速排序是一种常用的排序算法，可以用来对HTML元素进行由大到小的排序。下面是使用快速排序实现HTML元素的排序算法的示例代码： ```javascript function quickSort(elements) { if (elements.length <= 1) { return elements; } const pivot = elements[0]; const smaller = []; const greater = []; for (let i = 1; i < elements.length; i++) { if (elements[i] > pivot) { smaller.push(elements[i]); } else { greater.push(elements[i]); } } return [...quickSort(smaller), pivot, ...quickSort(greater)]; } // 使用示例 const htmlElements = [5, 2, 8, 1, 9, 3]; const sortedElements = quickSort(htmlElements); console.log(sortedElements); // 输出 [9, 8, 5, 3, 2, 1] ``` 这段代码使用了递归的方式实现快速排序，首先选择一个基准元素（这里选择数组的第一个元素），然后将大于基准元素的元素放入一个数组中，将小于等于基准元素的元素放入另一个数组中。然后对这两个数组分别进行快速排序，并将排序后的结果与基准元素合并起来。 注意：这里的示例代码是对数字进行排序的，如果要对其他类型的HTML元素进行排序，需要根据实际情况进行修改。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值