算法图解第二章——选择排序

前言

• 学习两种最基本的数据结构——数组和链表
• 学习第一种排序算法——选择排序

算法图解读书笔记
PS：希望可以坚持下去

---

一、选择排序

1.内存的工作原理

• 计算机就像是很多抽屉的集合体，每个抽屉都有地址
• 需要将数据存储到内存时，你请求计算机提供存储空间，计算机给你一个存储地址。
• 需要存储多项数据时，有两种基本方式——数组和链表。

2.数组和链表

1.基本概念

几乎所有的编程语言都从0开始对数组元素进行编号。
下面列出了常见的数组和链表操作的运行时间

这个在补充下：