摘要： 冒泡排序 选择排序 直接插入排序 快速排序 堆排序 归并排序 希尔排序 总结 作业 一、冒泡排序 思路：n个数需要进行n-1趟排序，每一趟排序就是两个相邻的数组比较，交换位置。第i趟排序需要交换n-i-1次 代码： 优化的代码：（最好的情况：针对原来排序的序列本来就是有序的，时间复杂的变为0（n）） 阅读全文

摘要： 顺序查找 二分查找 练习 一、顺序查找 二、二分查找 递归：（效率不高） 递归需要有结束条件（len(data)<=1）,每一次递归的问题规模都减小 改变的是每次传入的data 非递归： 改变的是low和high指针的指向 三、练习 阅读全文

摘要： 生成器 迭代器 内置函数 作业 一、生成器 1.1、列表生成器 问题引入：看列表[0, 1, 2, 3, 4, 5, 6, 7, 8, 9],我要求你把列表里的每个值加1 方案一： 方案二： 方案三：列表生成器 1.2、为什么要有生成器呢？ 通过列表生成式，我们可以直接创建一个列表。但是，受到内存限 阅读全文