[button color=”success” icon=”” url=”https://git.tanknee.cn/tanknee/DataStruct" type=””]全文源码git地址[/button]

基于磁盘的带替换选择的合并排序

先替换选择，再进行外部合并排序。

Gitea–Git with a cup of tea

Gitea是一款开源的代码托管软件

它来自于同样开源的gogs，是其一个分支，由于社区的开发贡献者与原gogs的开发者产生了意见上的分歧，社区开发者fork了gogs并不断迭代完善至今，其间还有很多有意思的事情，详情可以看这篇wolfogre.

算法分析

运行时间的计算分析

上界：$O(f(N))$

宏汇编语言

常量与数值表达式

常量

寻址方式

汇编进行数据操作运算时第一步是要找到对应的操作数。

操作数分为源操作数与目的操作数，一般来说改变的是目的操作数，源操作数在操作或者运算之后是不会发生变化的

操作数有多个存放地址：

• 寄存器
• 主存储器
• I/O设备端口处

寄存器寻址

[scode type=”yellow”]堆排序思路[/scode]

1. 将传入的数组看作是一个没有完成的堆
2. 将堆整理排序成一个大顶堆
3. 将大顶堆最大的元素，也就是堆顶，与这个堆最后的元素进行交换
4. 然后视这个除刚刚交换的那个元素外的数组为一个堆，对它进行大顶堆标准检查，并将其整理成一个大顶堆
5. 有一点需要注意的是每次交换之后接下来需要接着排序的堆的大小需要减一！
6. 为了减小空间的占用，可以视交换到末尾的元素为已经出堆的元素，仅仅对这些元素之前的数组进行大顶堆检查。

[scode type=”yellow”]大顶堆概念[/scode]

[scode type=”share”]String str=new String(“abc”); 紧接着这段代码之后的往往是这个问题，那就是这行代码究竟创建了几个String对象呢？[/scode]

[scode type=”blue”]相信大家对这道题并不陌生，答案也是众所周知的，2个。[/scode]

[scode type=”green”] 接下来我们就从这道题展开，一起回顾一下与创建String对象相关的一些JAVA知识。 [/scode]

​ 树是一种简单的数据结构，其插入查找的速度都相对均匀：O(logN)，这里用到的主要是二叉查找树binary search tree。

• 了解树在文件系统里的应用
• 计算算术表达式的值，如中缀表达式等
• 树是如何实现以O(logN)的平均时间进行查找操作，以及最坏时间O(logN)。

树的基本模型

完成汇编程序设计课设要求

• 程序开始有个选项栏，里面有2个选项：
• 1、输入成绩，以图5.20的形式输入最多N个同学的学号、分数、名次信息，N可以在程序中预定义，输入过程中如果超过这个N，出现超标提示停止输入（上交作业时可预先定义N为10,即最多只能输入10个人的成绩），按回车健停止输入成绩，回到选项栏。
• 2、查询成绩：按学号查询成绩，显示格式按书中定义；按回车健停止查询成绩，回到选项栏。无论输入成绩或查询成绩过程中，键入‘Q’退出整个程序。

程序设计结构