摘要：1、栈（stack）和堆（heap） stack为自动分配的内存空间，它由系统自动释放；而heap则是动态分配的内存，大小不定也不会自动释放。 2、基本类型和引用类型 （1）基本类型：存放在栈内存中的简单数据段，数据大小确定，内存空间大小可以分配。 　　5种基本数据类型有Undefined、Null、Boolean、Number 和 String，它们是直接按值存放的，所以可以直接访问。 （2）引用类型：存放在堆内存中的对象，变量实际保存的是一个指针，这个指针指向另一个位置。每个空间大小不一样，要根据情况开进行特定的分配。 　　当我们需要访问引用类型（如对象，数组，函数等）的值时，首先从栈中获得该对象的地址指针，然后再从堆内存中取得所需的数据。 3、传值与传址 　　前面之所以要说明什么是内存中的堆、栈以及变量类型，实际上是为了更好的理解什么是“浅拷贝”和“深拷贝”。 　　基本类型与引用类型最大的区别实际就是传值与传址的区别。测试用例： 阅读全文

摘要：排序：就是重新排列表中的元素，是表中的元素满足按关键字递增或递减的过程。为了查找方便，通常要求计算机中的表是按关键字有序的。排序的确切定义如下： 输入：n个记录R1,R2, ...，Rn对应的关键字为k1,k2，...，kn。 输出：输入序列的一个重排R1',R2', ...，Rn'，使得有k1'<=k2'<=...<=kn'（其中“<=”办以换成其他的比较大小的符号)。 算法的稳定性：如果待排序表中有两个元素Ri、Rj，其对应的关键字keyi=keyj，且排序前Ri在Rj前面，如果使用某—排序算法排序后，Ri仍然在Rj前面，则称这个的，否则称排序算法是稳定的，否则称排序算法是不稳定的。需要注意的是，算法是否具有稳定性并不能衡量一个算法的优劣，它主要是对算法的性质进行描述。 注意：对于不稳定的排序算法，只需举出一组关键字的实例说明它的不稳定性即可。 在排序的过程中，根据数据元素是否完全在内存中，可将排序算法分为两类：内部排序是指在排序期间元素全部存放在内存中的排序；外部排序是指在排序期间元素无法全部同时存放在内存中，必须在排序的过程中根据要求不断地在内、 阅读全文

摘要：算法效率的度量是通过时间复杂度和空间复杂度来描述的。 一.时间复杂度 —个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记作T(n),它是该算法问题规模n的函数，时间复杂度主要分析T(n)的数量级。算法中的基本运算（最深层循环内的语句）的频度与T(n)同数量级，所以通常采用算法中基本运算的频度制来分析算法的时间复杂度。因此，算法的时间复杂度也记为： T(n)=O(f(n)) 上式中“O”的含义是T(n)的数量级，其严格的数学定义是：若T(n)和f(n)是定义在正整数集合上的两个函数，则存在正常数C和no,使得当n>=no时，都满足0<=T(n)<=C*F(n)。 算法的时间复杂度不仅依赖于问题的规模n,也取决于待输入数据的性质（如输入数据元素的初始状态）。 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多 阅读全文