`
ding43930053
  • 浏览: 39536 次
社区版块
存档分类
最新评论

利用交换算法,解决学生id排序的算法

 
阅读更多
#include <stdafx.h>

#include <iostream> 

#include <stdlib.h>

#include <cmath>



using namespace std;



struct STUDENT
{ 
	int id;   //学号
	int class_id; //班级
	int score;  //分数
};

void main()

{
	STUDENT stu[6]={{1,2,80},{2,3,90},{3,3,75},{1,1,60},{1,2,85},{2,3,95}};
	
	STUDENT *pStudent = stu;

	STUDENT *pStudentMin = new STUDENT;

	for(int i=0;i<6;i++)

	{
		for(int j=i+1;j<6;j++)
		{
			if ((pStudent+i)->id > (pStudent+j)->id)
			{
				*pStudentMin = *(pStudent+j);
				*(pStudent+j) = *(pStudent+i);
				*(pStudent+i) = *pStudentMin;
			}
		}
	}

	for(int i=0;i<6;i++)

	{
		for(int j=i+1;j<6;j++)
		{
			if ((pStudent+i)->class_id > (pStudent+j)->class_id)
			{
				*pStudentMin = *(pStudent+j);
				*(pStudent+j) = *(pStudent+i);
				*(pStudent+i) = *pStudentMin;
			}
		}
	}

	cout <<setw(4)<<"id"<<setw(12)<<"class_id"<<setw(8)<<"score"<<endl;
	for (int i=0;i<6;i++)
	{
		cout <<setw(4)<<stu[i].id<<setw(12)<<stu[i].class_id<<setw(8)<<stu[i].score<<endl;
	}

	delete pStudentMin;
}

分享到:
评论

相关推荐

    cdsal:经典数据结构和算法库

    类型发送者 ID 错误ID班级DAError:存储错误信息错误信息发件人信息排序算法在, namespace Sorting 。职能插入排序选择排序冒泡排序MergeSort(未就地) 合并排序合并快速排序快速排序分区 堆在Heap.h 中, ...

    Golang工作笔记.zip

    [第十例 Redis集群连接][十一例 Zookeeper操作][十二例 Kafka操作][十三例 NSQ操作][十四例 二分查找][十五例 交换排序 - 冒泡排序][十六例 插入排序 - 直接插入排序][十七例 插入排序 - 希尔排序][十八例 交换排序 ...

    php小技巧 把数组的键和值交换形成了新的数组,查找值取得键

    //把数组的键和值交换形成了新的数组 $city_name = array_search($city_id,$cityname,true); //查找值取得键 您可能感兴趣的文章:php数组查找函数总结php数组查找函数in_array()、array_search()、array_key_...

    网络互连_网桥.路由器.交换机和互连协议

    但人们不仅利用本书来理解问题,还把它当作参考书。因此在本版中,我收录了更多的协议细节。我认为,要深入了解某件东西必须把它与其它东西作比较。第1版是“最小化”的,因为我常只举两个例子:两种网桥,网桥与...

    LoadRunner性能测试工具实战视频教程【全套26集】

    如果发现超过2,而处理器的利用率却一直很低,那么或许更应该去解决处理器阻塞问题,这里处理器一般不是瓶颈。 10. 文件系统缓存 Memory / Cache Bytes 50%的可用物理内存 11. 剩余的可用内存 Memory / Avaiable ...

    lrucacheleetcode-Leetcode:力码

    十大经典排序算法 001 [二和](#1.二和) 002 [加两个数](#2.加两个数) 003 [无重复字符的最长子串](#3.无重复字符的最长子串) 019 [从列表末尾删除第 N 个节点](#19. 从列表末尾删除第 N 个节点) 020 [有效括号](#20....

    evolvingrl:不断发展的强化学习算法的补充数据

    他们有两列:id和奖励。 每个文件按从高到低的奖励排序。 带有的图形在名为.png的png文件中可视化。 这些图位于文件夹from_scratch_graphs /和dqn_seeded_graphs /下。 阅读图表时的注意事项: 输入节点为绿色,...

    leetcode中文版-LeetCodeAnimation:力码动画

    十大经典排序算法 001 两数之和 002 两个数字相加 003 无重复字符的最长子串 019 删除链表的倒数第N个节点 020 有效的括号 024 两两交换链表中的节点 026 删除排序数组中的重复项 075 颜色分类 086 分隔链表 092 ...

    leetcode下载-LeetCodeAnimation:力码动画

    十大经典排序算法 001 两数之和 002 两个数字相加 003 无重复字符的最长子串 019 删除链表的倒数第N个节点 020 有效的括号 024 两两交换链表中的节点 026 删除排序数组中的重复项 075 颜色分类 086 分隔链表 092 ...

    rar压缩软件.rar

    RAR 是一个让你在命令行模式中管理压缩文件的控制台应用。RAR 提供压缩、加 密、数据恢复和许多其它此手册中描述的其它功能。 RAR 只支持 RAR 格式压缩文件,它默认有 .rar 扩展名。不支持ZIP 和其他格 ...

    WinRAR_4.0.exe

    * 对于文本、声音、图像和 32 位和 64 位 Intel 可执行程序压缩的特殊优化算法 * 获得比类似工具更好的压缩率,使用'固实'压缩 * 身份校验(只有注册版本可用) * 自解压压缩文件和分卷压缩(SFX) * 对物理损伤的...

    oracle学习文档 笔记 全面 深刻 详细 通俗易懂 doc word格式 清晰 连接字符串

    从就业与择业的角度来讲,计算机相关专业的大学生从事oracle方面的技术是职业发展中的最佳选择。 其一、就业面广:全球前100强企业99家都在使用ORACLE相关技术,中国政府机构,大中型企事业单位都能有ORACLE技术的...

    (重要)AIX command 使用总结.txt

    #查找根卷组下大于2M的文件, 并根据文件大小排序, 大文件在前. find / -xdev -size +1024 -ls |sort -r +6 8277 624 -r-xr-xr-x 1 root system 635390 Jul 31 2003 /sbin/helpers/jfs2/fsck 28 596 -rw-r--r-- 1 ...

    JAVA核心知识点整理(有效)

    标记整理算法(Mark-Compact).................................................................................................. 28 分代收集算法 ..............................................................

    Oracle9i的init.ora参数中文说明

    说明: 指定数据库的默认语言, 该语言将用于消息, 日期和月份名, AD, BC, AM 和 PM 的符号, 以及默认的排序机制。可支持的语言包括英语, 法语和日语等等。 值范围: 任何有效的语言名。 默认值: 根据操作系统而定 ...

Global site tag (gtag.js) - Google Analytics