数组类测试环境
为了检验这些算法, 首先需要构造一个可以实现并测试算法的测试环境. 这里将构造一个类来封装数组处理的一些常规操作, 即元素插入操作, 元素访问操作, 以及显示数组内容的操作....在利用CArray试验排序和查找算法之前, 先来讨论一下如何为CArray对象填充数据. 为了更有效地说明不同排序算法是如何运行的, 数据需要随机放置....然而, 有些时候全部真正要观测的却是数组的内容(或者是自行构建、排序或查找的数据结构的内容). 一种简便的实现方法是在代码的适当位置上插入控制台打印方法....然后, 将最小的元素放置在第 0 个位置上, 接着再从第1 个位置开始重复以上操作, 一直到第N-1个元素完成这种选择排序后才终止. 。
在选择排序算法中使用了两层循环....于是, 我把Smith的卡片移动到右侧, 并且把Brown 的卡片放到Smith原来的位置上. 下一张卡片是Williams. 不需要移动任何其他的卡片就可以把它放在最右侧的位置上.