摘要:
排序(2):直接插入排序 一、前言 直接插入排序(Insertion Sort)序是一种最简单的插入排序。为简化问题,我们下面只讨论升序排序。 二、算法思想 插入排序:每一趟将一个待排序的记录,按照其关键字的大小插入到有序队列的合适位置里,知道全部插入完成。 动态效果示意图: 以上的过程,其实就是典 阅读全文
摘要:
排序(1):冒泡排序 一、前言 冒泡排序是一种交换排序。 什么是交换排序呢? 答曰:两两比较待排序的关键字,并交换不满足次序要求的那对数,直到整个表都满足次序要求为止。 二、算法思想 它重复地走访要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再 阅读全文
摘要:
内容大纲: 一:字典的定义 二:字典的增加 >1:按照key增加, 无则增加,有则覆盖 >2:setdefault() ,无则增加,有则不变 三:字典的删除 >1:pop() 默认删除最后一个, 通过key 删除内容 >2:popitem() 随机删除一个 >3:del 字典名[索引名] >4:cl 阅读全文