基础
creep_9
这个作者很懒,什么都没留下…
展开
-
python实现堆排序
# 树是一种数据结构 # 比如目录结构 # 树是一种可以递归定义的数据结构 # 树是由n个节点组成的集合 # 比如n=0,那这是一颗空树 # 如果n>0,那存在1个节点作为树的根节点,其它节点可以分成m个集合,每个集合本身又是一棵树 # 基本概念 # 二叉树:树的度不超过2的树,每个节点最多只有两个孩子节点,分别是左孩子节点和右孩子节点 # 满二叉树,每个层的节点都达到最大值 # 完全二叉树:叶节点只能出现在最下层和次下层,并且最下面一层的结点都集中在该层最左边的若干位置的二叉树原创 2020-11-07 15:15:28 · 160 阅读 · 0 评论 -
python实现三种简单排序方式
冒泡排序 算法复杂度O(n^2) import numpy as np def bubble_sort(li): for i in range(len(li)-1): exchange=False for j in range(len(li)-i-1): if li[j]>li[j+1] li[j],li[j+1]=li[j+1],li[j] print(li) .原创 2020-10-29 22:19:22 · 484 阅读 · 0 评论