原位排序专题总结

1.  给定两个array，第一个array为actual number，第二个array为第一个array的每一个元素对应的目标position，求如何根据第二个position将第一个array sort一遍

   例子:. 1point 3acres 璁哄潧
   array1 : [5 0 3 2 8]
   array2 : [3 0 2 1 4]

   伪代码如下：

   
   

2. for i = 1....n-1
   {   
      while (i != pos)
      {
         swap array1(i, pos); 
         swap array2(i, pos);
      }
   }

转载于:https://my.oschina.net/u/1421373/blog/381408