摘要： Exchang是一个标记，比较一遍的时候如果没有发生任何交换就可以结束了。 冒泡排序就是模拟泡泡从湖底到湖面的过程。 添加冒泡排序： 注意：冒泡排序是稳定的 希尔做了这样一个观察：在一个序列基本有序的情况下，插入排序效率非常高。对于冒泡排序，我们做了标记，如果序列已经是基本有序的，冒泡排序效率也会提 阅读全文

摘要： 添加选择排序： 测试程序如下： 结果如下： 给Select添加一个参数，支持从小到大排序和从大到小排序： 注意：选择排序是不稳定的。 添加插入排序操作： 注意：插入排序是稳定的排序 选择排序的时间复杂度是O(n*n) 插入排序的时间复杂度是O(n*n) 小结： 阅读全文

摘要： 问题： 多关键字排序是否比单关键字排序更复杂？ 对于多关键字排序，只需要在比较操作时同时考虑多个关键字即可。 和单关键字排序本质相同，并不会复杂。 多关键字比较示例程序： 结果输出1。 这意味着我们的多关键字比较就定义好了。 Sort的构造函数、拷贝构造函数、赋值操作符全部为私有的，也就是我们不能创 阅读全文