递归函数,以及常见的排序方法,时间复杂度

概念

//时间复杂度就是一个算法执行的时间, 一般用 O()表示, 空间复杂度是一个算法在运行过程中临时占用存储空间大小的量度，记做S(n)=O(f(n))。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量

//还有常见的递归函数, 不断调用函数本身求解得出值的函数, 递归函数时间复杂度较高,递归次数越多性能越差. 详情可参考 http://www.cnblogs.com/python27/archive/2011/12/09/2282486.html

/*直接插入排序,时间复杂度为o(n^2),控件复杂度为0(1)*/

调用显示 直接插入排序

/*折半插入排序,类似于二分法, 时间复杂度为o(n^2)*/

折半插入复杂度和直接插入一样

/*希尔排序, 时间复杂度为O(n log2 n), 优于之前的两种*/

算法性能提升至O(n log2 n),最优时间是线性时间

关于几种常见的排序, 又重新写了一遍, 这几年做移动端开发,大学的基础都忘了....也是尴尬, 慢慢来找点乐子.