摘要：
简述 归并排序与基于交换、选择等排序的思想不一样，“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。 算法思想 假定序列有n个记录，则可以将其看成是n个有序子序列，每个子序列的长度为1，然后两两合并，得到$\lceil n/2 \rceil$个长度为2或1的有序序列；再两两归并，···· 阅读全文
摘要：
简述 选择排序的基本思想是：每一趟从待排序列中选取关键字最小的元素，作为有序序列的一个新的元素，直到待排序列只剩下一个元素，则完成排序。主要算法有简单选择排序和堆排序。 简单选择排序 算法思想 假设序列为L[1...n]，第i趟排序从L[i...n]中选择最小的元素与L(i)交换，因此每一趟可以确定 阅读全文
摘要：
简述 创建HugeInteger（大整数）类，用一个具有40个元素的数字数组存储最多40位的整数，提供基本的关系运算、构造函数以及加减乘除等运算。为了简化代码，我们在这个程序中假设所有的大整数都是正数。 类的基本成员 类的数据成员主要是两种，分别是一个用于存储大整数的数组和一个表示大整数容量的静态常 阅读全文