算法——选择排序

什么是内存？

当需要将数据存储到内存时，向计算机请求提供存储空间，计算机就会给你一个存储地址。当需要存储多项数据时，有两种基本方式：数组和链表。

但他们并非都适用于所有的情形，所以需要知道他们的差别。

 

链表中元素可存储在内存的任何地方。 链表的每个元素都存储了下一个元素的地址，从而使一系列随机的内存地址串在一起。想查表中元素必须先找到头个元素。

而数组知道每个元素的地址，支持随机存储。缺点：一次申请的内存空间如果不够，就必须重新申请一块足够的空间重新存放，而一次申请多了就可能造成浪费。

 

 

 选择排序要遍历好多遍

 

 大O表示法忽略常数项，每次其实检查元素时不断减少的，但仍然表示为O（n * n）

 

——快速排序法是一种更快的排序算法。