算法采集1

从100万个数字中找到最大的10个数字

循环大数组的每一个元素，如果当前数字大于这10个数字的最小值，就剔除最小值，将当前数字写进去。如果10个数字是有序的，那么就可以快速定位数字要写入的位置；如果是无序的，则只需要重新找出最小值即可。如果数字比较随机，那么随着不断的叠加，这个最小值也会变得越来越大，这10个数字需要再次插入的概率就会变小很多，即使是在最坏的情况下，每个数字都要插入到10个数字中剔除最小的，也最多需要10*100万的运算量，而不需要100万*100万。

当拆分成多个块以后，板块内部的排序是隔离的，因此各个板块是可以并行排序的，而且无序加锁，如果面对的是超大数据，还可以利用多线程来降低处理时间，将这个问题细化，这就是分布式计算的的原理。

变量交换的几种方式

1. 使用中间变量的方法来交换数据
2. 使用相加减的方式：A=A+B;B=A-B;A=A-B;,但是注意A+B容易出现越界问题。
3. 使用异或的方式：A=A^B;B=A^B;A=A^B,此种方法效率最高。