关于精俭排序
1。插入排序的思想是对第i+1位置上的数，将其插入前i个有序数组中。插入以后形成新的有序数组，根据排序数组不会在比较的原则，该元素不可能再次比较了。
2。选择排序的思想是对当前第i个位置上的数，那么在后续数组中，选最小的与i对换。说明肯定比较过第二小和第三的数。那么在i+1位置上，上次第二小和第三小的数还需要比较一次选出最小的与i+1交换。那么至少比较了两次。
3。堆排序。堆排序分两步。初始建堆和堆重建。当最大元素与最末尾元素交换后。面临堆重建的问题。那么堆顶元素下层过程中，必然与第二小的元素比较一次。再一次堆重建，假设第二小元素被替换的时候，他们会在比较一次。
4。归并排序思路是对两个已经排好序的数组，同时向后移动。那么每个元素只会与其他数组中的元素比较一次。然后合并在一起。根据同组元素不会比较的原则的，以后两个元素不可能在比较到。
面向对象设计原则有6个：
开放封闭原则，
单一职责原则，
依赖倒置原则，
Liskov替换原则，
迪米特法则，
接口隔离原则或合成/聚合复用原则
某一系统功能,需要一次性加载N(N在1000左右)个随机数,后续只对该集合进行遍历.最宜采用哪种结构存放？
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( 5 )
解析：
数字和运算符都用结点表示，边表示相应的运算。
共有5个顶点：(+、*、/、A、B）
6条连线：<+，A><+,B>