摘要：主要内容: 1.快速排序 2.堆牌 3.归并排序 1. 快速排序 取一个元素p（第一个元素），使元素p归位； 列表被p分成两部分，左边都比p小，右边都比p大； 递归完成排序 1.1 快排代码书写 1.2 快排的时间复杂度 O(nlogn) 递归深度并不是很大 , 因为他是分层的,每次大概少一半 1. 阅读全文

摘要：主要内容 1.冒泡排序 2.选择排序 3.插入排序 1. 冒泡排序 时间复杂度 : O(n2) 原理: 比较相邻的元素，如果后一个比前一个大就进行交换 对每一对相邻元素做同样的工作，完成以后，最后的元素会是最大的数，这里可以理解为走了一趟； 针对所有的元素重复以上的步骤，除了最后一个 冒泡排序代码 阅读全文

摘要：主要内容: 1.递归 2.列表查找 - 二分查找 1. 递归 1.1 递归的特点 调用自身 结束条件 判断下列函数是否是递归 1.2 递归实例 -- 斐波那契问题 斐波那契数列: 斐波那契数列数列从第3项开始,每一项都等于前两项之和。 例子:数列 1, 1, 2, 3, 5, 8, 13, 21, 阅读全文

摘要：算法基础 1. 算法的定义和特征 1.1定义 一个计算过程,解决问题的方法 解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制 能够对一定规范的输入，在有限时间内获得所要求的输出 如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题 阅读全文