阿浩の博客
数据结构与算法中的排序算法(二) 数据结构与算法中的排序算法(二)
堆排序前传 - 树与二叉树 树 树是一种数据结构 树是一种可以递归定义的数据结构 树是由几个节点组成的集合 如果n=0,那这是一棵空树; 如果n>0,那存在1个节点作为树的根节点,其他节点可以分为m个集合,每个集合本身又
数据结构与算法中的排序算法(三) 数据结构与算法中的排序算法(三)
归并排序 归并 假设现在的列表分两段,如何将其合成一个有序列表 这种操作称为一次归并 使用归并 分解:将列表越分越小,直至分成一个元素 终止条件:一个元素是有序的 合并:将两个有序列表归并,列表越来越大 代码示
数据结构与算法中的排序算法(一) 数据结构与算法中的排序算法(一)
列表排序 排序:将一组“无序”的记录序列调整为“有序”的记录序列 列表排序:将无序列表变为有序列表 输入:列表 输出:有序列表 升序与降序 内置排序函数:sort() 冒泡排序(Bubble Sort) 列表每两
数据结构与算法中的列表查找 数据结构与算法中的列表查找
查找 查找:在一些数据元素中,通过一定的方法找出与给定关键字相同的数据元素的过程 列表查找(线性表查找):从列表中查找指定元素 输入:列表、待查找元素 输出:元素下标(未找到元素时一般返回None或-1) 内置列表查找函数: