计算机算法知识回顾(1)

1.快排 

快排：快速排序算法。假设有一个数列 ：956783124。设置第一个数9为基点，先从左往右寻找比9小的数，再从右往左寻找比9大的数。456783129，426783159，421783659，421387659，213487659分成213和87659，123和57689，分割576和89，56789加之前的123456789.

2.堆排序

堆排序是将数据看成是完全二叉树、根据完全二叉树的特性来进行排序的一种算法。（半路出家没有遇到过堆和栈，不懂）

3.数组与链表的区别

不同：链表是链式的存储结构；数组是顺序的存储结构。

链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储。

链表的插入删除元素相对数组较为简单，不需要移动元素，且较为容易实现长度扩充，但是寻找某个元素较为困难；

数组寻找某个元素较为简单，但插入与删除比较复杂，由于最大长度需要再编程一开始时指定，故当达到最大长度时，扩充长度不如链表方便。
相同：两种结构均可实现数据的顺序存储，构造出来的模型呈线性结构。