firethinks的专栏

本文讨论几个常见排序算法的性能。先给出他们的性能比较。以方便进一步的学习。 各种排序算性能比较 排序分类 排序名称 时间复杂度 辅助空间 稳定性 简单排序 直接插入排序 O(n2) O(1) 稳定 冒泡排序 O(n2) O(1)

一、理解抽象类 　　abstract class和interface在Java语言中都是用来进行抽象类（本文中的抽象类并非从abstract class翻译而来，它表示的是一个抽象体，而abstractclass为Java语言中用于定义抽象类的一种方法，请读者注意区分）定义的，那么什么是抽象类，使用抽象类能为我们带来什么好处呢？ 　　在面向对象的概念中，我们知道所有的对象都是通过类来描绘的，但

本文介绍3个简单的排序算法，它们的平均时间复杂度都是O(n2)。它们是其他高级排序算法学习的基础。它们分别是直接插入排序、冒泡排序和简单选择排序。 一、直接插入排序 基本思想： 将第一个元素看成是有序的，再依次从第二个记录起，逐个插入到这个有序序列里。例如如下序列： >>12, 5, 3, 34, 42, 9, 36 第一步将12看成有序序列，插入第二个，5比12小，放在12前面。依次