-
数组:所谓数组,是无序的元素序列。数组中的所有元素都具有相同类型(这一点和结构或类中的字段不同,它们可以是不同类型)。数组中的元素存储在一个连续性的内存块中,并通过索引来访问(这一点也和结构和类中的字段不同,它们通过名称来访问)。
-
链表:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而线性表和顺序表相应的时间复杂度分别是O(logn)O(logn)和O(1)O(1)。链表有很多种不同的类型:单向链表,双向链表以及循环链表。
链表擅长插入删除,数组擅长随机访问。
选择排序:#
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。
相关推荐
读书笔记:第一章电子商务基础知识.pdf
小菜的算法学习笔记–初学者篇:算法图解 第一章 二分法 具备知识: 数学:基础代数:f(x)=x x 5, f(5)=?,基础数学运算:对数,指数等 代码:python基础语法,或学过其他语言(没有也没关系,可以一边看一边学) 二...
【读书笔记】英语教师读书笔记:英语教师的专业化.pdf
适合想了解基础算法的前端开发人员
C++Primer中文第三版(C++从入门到精通)第一章的读书笔记,主要是C++程序、预处理器指示符、iostream库等的基础知识点读书笔记。
算法图解学习笔记,算法图解学习笔记,算法图解学习笔记,算法图解学习笔记
读书笔记:《精准表达》.pdf
百面深度学习-读书笔记:视频处理
读书笔记:《国王的演讲》.docx
快速排序算法的编码和优化 快速排序的基本思路是: 1. 先通过第一趟排序,将数组原地划分为两部分,其中一部分的所有数据都小于另一部分的所有数据。原数组 被划分为2份 2. 通过递归的处理, 再对原数组分割的两...
英语教师读书笔记:英语教师的专业化.doc
读书笔记:《国王的演讲》_1.docx
读书笔记:多线程程序设计23个要点,非常受用!
【经营】图解《阿米巴经营的中国模式》读书笔记:员工自主经营管理理念与方法-112页.pdf
读书笔记:大城市的死与生心得体会.doc
《Android 群英传》读书笔记:自定义 View 之创建复合控件
初中语文文学讨论美文荐读读书笔记:舆论与新闻
小学数学教师读书笔记:做一名理想的数学老师.doc
笔记笔记笔记笔记笔记笔记笔记笔记笔记算法笔记算法笔记算法笔记算法笔记算法笔记
读书笔记:读新课程《怎样教的精彩》后感.doc