摘要：1.度量一个程序(算法)执行时间的两种方法 事后统计的方法 这种方法可行, 但是有两个问题： 一是要想对设计的算法的运行性能进行评测，需要实际运行该程序； 二是所得时间的统计量依赖于计算机的硬件、软件等环境因素, 这种方式，要在同一台计算机的相同状态下运行，才能比较那个算法速度更快。 事前估算的方法 阅读全文

摘要：排序算法 1.排序算法的介绍 排序称排序算法（Sort Algorithm），排序是将一组数据依指定的顺序进行排列的过程。 2.排序的分类 1）内部排序： 指将需要处理的所有数据都加载到内部存储器（内存）中进行排序。 2）外部排序法： 数据量过大，无法全部加载到内存中，需要借助外部存储（文件等）进行 阅读全文

摘要：基本介绍 时间复杂度O(n^2) 冒泡排序（Bubble Sorting）的基本思想是：通过对待 排序序列从前向后（从下标较小的元素开始）,依次比较 相邻元素的值，若发现逆序则交换，使值较大 的元素逐渐从前移向后部，就象水底下的气泡一样逐渐 向上冒。因为排序的过程中，各元素不断接近自己的位置，如果一 阅读全文