摘要:
单例模式是指整个应用中类只有一个对象实例的设计模式。 使用一个私有构造函数、一个私有静态变量以及一个公有静态函数来实现。 私有构造函数保证了不能通过构造函数来创建对象实例,只能通过公有静态函数返回唯一的私有静态变量。 每次用 new 类名 的方式,就可以创建一个对象。我们必须禁止外部程序用 new 阅读全文
摘要:
“归并”一词的中文含义就是合并、并入的意思,归并排序(Merge)是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and C 阅读全文
摘要:
本节作为排序的开场白,先总结一下各种排序的稳定性和时间复杂度。 首先说一下排序稳定性的定义: 假设排序序号是 i 和 j ,且在排序前的序列中 i 领先于 j ,如果排序之后 i 仍然领先于 j ,则称所有的排方法是稳定的;反之,若使得排序后的序列中,j 领先 i ,则称所用的排序算法是不稳定的。 阅读全文