2020年8月22日
4. 选择排序
摘要： def smallest(lis): """ 取列表最小值 :param lis: 期望排序的列表 :return: 最小值的索引位置 :smallest:存储最小值 :smallest_index:最小值的索引位置 """ smallest = lis[0] smallest_index = 0 阅读全文
posted @ 2020-08-22 15:11 serena6369 阅读(50) 评论(0) 推荐(0) 编辑
3. 数组和链表
摘要： 3.数组和链表 存储数据的两种方式：数组和链表 数组：每个元素挨着排列 链表：前一个元素记录后一个元素的位置 操作时间：O(n)=线性时间，O(1)=常量时间 数组链表 读取 O(1) O(n) 插入 O(n) O(1) O(n) O(1) 3.1 插入数据 数组：后面的元素都向后移（需要足够的空间 阅读全文
posted @ 2020-08-22 15:10 serena6369 阅读(77) 评论(0) 推荐(0) 编辑