目录
1)数组和链表：
2)选择排序算法：
3)小结
本章内容：
- 两种基本数据结构：数组和链表；
- 选择排序算法；
1)数组和链表：
数组是连续的内存单元，链表可以不连续；
链表存储单元如图所示，每一个元素都含有下一个元素的地址，就像玩藏宝地图一样，每次只需要找到下一个元素的位置即可访问。
2)选择排序算法：
例子：假设你的计算机存储了很多乐曲。对于每个乐队，你都记录了其作品被播放的次数，如果你想对于歌曲播放次数按从多到少进行排序。你可以遍历播放列表，找出播放次数最多的乐队，并将该乐队添加到一个新列表；重复操作，得到一个有序列表，运行时间为O(nxn)。
要找出播放次数最多的乐队，必须检查列表中的每个元素。正如你刚才看到的，这需要的时间为O(n)。因此对于这种时间为O(n)的操作，你需要执行n次。
排序算法很有用，你可以对电话簿中的人人名、电子邮件（从新到旧）进行排序。
3)小结
-
计算机内存犹如一大堆抽屉；
-
需要存储多个元素时，可使用数组或链表；
-
数组的元素都在一起，在内存中是连续的；
-
链表的元素都是分开的，其中每个元素都存储下一个元素的地址；
-
数组的读取速度更快；
-
链表的插入和删除速度很快；
-
在同一个数组中，所有元素的类型必须相同；代码:
Python实现选择排序的源码
#查找数组中最小元素def findSmallest(arr):smallest = arr[0]smallest_index = 0for i in range(1, len(arr)):if arr[i] < smallest:smallest = arr[i]smallest_index = ireturn smallest_index#选择排序算法def selectionSort(arr):newArr = []for i in range(len(arr)):smallest = findSmallest(arr)newArr.append(arr.pop(smallest))return newArr
