算法笔记之选择排序

算法笔记第二章:

1.内存的工作原理：类似超市的存储柜，每个抽屉有特定的编号（内存地址）
2.数组和链表：
x:数组在内存中的存放是相连的；链表的元素可存储在内存的任何地方；
x:链表的插入，删除有优势，数组的访问有优势，时间复杂度如下：

3.选择排序：
每找一个元素便利一次列表，将该元素添加到新的列表当中；如此循环至最后一个；
x.时间复杂度为O(n²）。