Ashtrjin的博客

1.全排列1.全排列。

结合数组：可以利用指针的方法从分散数组的步骤中反过来，然后在一个相对属于左右部分的序列中，让两个指针分别指着两边最开始的元素，（升序）从左边开始，假如左边最开始小于右边最开始指针++则只需左边指针找到比右边大，则把左边到该处放到前面然后把上步步骤相反进行重复直到两边数取完。在一个有n个元素的数组中。首先从a1到an当中选择一个最小是数与a1交换位置，然后从a2到an中选择一个最小的数与a2进行交换，以此类推直到排序完成。原理是在一个数组中，取一个基准值，最好是一个数组的最左边或者最右边。

方法简而言之就是链接有关系的元素，使两者结成亲子关系。在一个集合当中亦是如此，即所有子系指向最年长的祖宗。若有多个集合中有相同元素（两个家族有联姻）则只需两个家族在最年老的两个老人中较年轻的老人指向最年老的人（这样就可以间接的使所有人指向年纪最大的人）。然后若判定一个元素是否在这整个大家族中，只需判定该元素是否指向这个大家族的祖宗。因此2、10在，12、22不在。

时间复杂度的计算：⑴ 找出算法中的基本语句；算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。⑵ 计算基本语句的执行次数的数量级；只需计算基本语句执行次数的数量级，这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析，并且使注意力集中在最重要的一点上：增长率。⑶ 用大Ο记号表示算法的时间性能。将基本语句执行次数的数量级放入大Ο记号中。