数据结构
论程序员的自我修养
A real carpenter
展开
-
数据结构与算法(python)——用列表实现栈
class stack(object): """栈""" def __init__(self): self.__list = [] def push(self, item): """添加一个新的元素到栈顶""" self.__list.append(item) def pop(self): ...原创 2019-04-02 22:57:04 · 1475 阅读 · 0 评论 -
简单选择排序(python)
简介: 简单选择排序是指一种排序算法,在简单选择排序过程中,所需移动记录的次数比较少。最好情况下,即待排序记录初始状态就已经是正序排列了,则不需要移动记录。 方法是设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。 代码实现: def se...原创 2019-05-28 22:07:04 · 1221 阅读 · 0 评论