摘要：
在阎宏博士的《JAVA与模式》一书中开头是这样描述单例模式的： 作为对象的创建模式，单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这个类称为单例类。 单例模式的结构 单例模式的特点： 单例类只能有一个实例。 单例类必须自己创建自己的唯一实例。 单例类必须给所有其他对象提供 阅读全文
摘要：
1,桶排序是稳定的 2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下 3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法 思路: 给个数组a，遍历数组a，取出最大的数，申请一个新数组（桶数组），长度为最大的数加1。 将带排序数组中的数，映射到每个桶数组中，桶中记录个数 阅读全文
摘要：
选择排序和插入排序类似，都将数据分为有序区和无序区，所不同的是插入排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而选择排序是从无序区选一个最小的元素直接放到有序区的最后。 设数组为a[0…n-1]。 1. 初始时，数组全为无序区为a[0..n-1]。令i=0 2. 在无序区a[i 阅读全文
摘要：
直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 设数组为a[0…n-1]。 1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1 2. 将a[i]并入当前的有序 阅读全文
摘要：
冒泡 阅读全文