摘要：
1.break 作用：break 用于终止循环的执行， 过程：当执行到break语句后，程序将跳出循环，执行循环语句后边的代码 i=1 while i<10: if i==5: break print("查数:%d") % i ) i += 1 print("结束") 2.continue 作用：用 阅读全文
摘要：
输入数据的类型 input函数接收的数据默认为字符串类型 转换函数 通过转换函数实现接收其他类型的数据 1.接收整数：字符串→整型数据： int(“整数格式的字符串”) 2.接收小数：字符串→浮点型数据：float(“小数格式的字符串”) 注意事项 1.字符串类型数据可以转换成其他类型数据，但是数据 阅读全文
摘要：
树：是一种抽象的数据类型 树的作用：用来模拟树状结构性质的数据集合 树的特点： 每个节点有零个或者多个节点 没有父节点的节点，叫做根节点 每一个根节点有且只有一个父节点 除了根节点外，每个节点可以分成多个不相交的子树 叶节点和终端节点：度为零的节点 树的种类：无序树和有序树 有序树：（多用链表存储） 阅读全文
摘要：
搜索的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找 二分查找优缺点; 优点是比较次数少，查找速度快，平均性能好 缺点是要求待查表为有序表，且插入删除困难 二分查找的前提：1.有序序列 2.顺序表（时间复杂度为O(1)） 二分查找的时间复杂度： 最优时间复杂度：O(1) ， 最坏时间复杂度 阅读全文
摘要：
1.冒泡排序 def bubble_sort(alist): """冒泡排序""" n = len(alist) for j in range(n - 1): """j=0,1,2,n-2""" count = 0 """内层循环控制从头到尾的遍历""" for i in range(0, n - 阅读全文
摘要：
1.冒泡排序： 比较相邻的元素，如果第一个比第二个大，那就交换位置 让大的元素跟下一个相邻的元素作比较，如果大于交换位置 对所有元素重复以上步骤（除了最后一个），直到没有任何一个需要作对比 2.选择排序： 从未排序序列中找到最小的元素放到序列的初始位置， 再从剩余未排序序列中找到最小的元素放到已排序 阅读全文