张瑞江的专栏

1、时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 （2）时间复...

插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。     　本节介绍两种插入排序方法：直接插入排序和希尔排序。 直接插入排序基本思想 1、基本思想     　假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次...

这里我向大家推荐一很不错的java学习路线。一些可以跳过选学哈，不过要打好j2se基础。 一：J2SE 面向对象－封装、继承、多态内存的分析递归集合类、泛型、自动打包与解包、AnnotationIO 多线程、线程同步 TCP/UDP AWT、事件模型、匿名类正则表达式反射机制2：数据库（Oracle或者MySQL）SQL语句多表连接，内外连接， 子查询等管理表、视图、索引、序列、约束等树状结构存...

交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。    　应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。冒泡排序1、排序方法    　将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮...