完美算法 --将一个具有n个元素的数组向左循环移动i个位置

实验问题：

将一个具有n个元素的数组向左循环移动i个位置。

有许多应用程序会调用这个问题的算法，例如在文本编辑器中移动行的操作，磁盘整理时交换两个不同大小的相邻内存块等。所以，这个问题的算法要求有较高的时间和空间性能。

基本要求：

⑴在原数组中实现循环右移，不另外申请空间；

⑵时间性能尽可能好；

⑶分析算法的时间复杂度。

要在不另申请空间的情况下，保证算法的时间性能尽可能好，如果先设计一个函数将数组向左移动一位，然后再调用该算法i次，是一些人通常想到的方法，但显然这个算法的时间性能不是最好的。要在有限的资源中解决这个问题，似乎比较困难，是否存在这种既不另申请存储空间，又能够达到最好时间性能的完美算法呢。

求解步骤：

1）可以通过下面的方法解决这个问题：先将数组中的前i个元素存放在一个临时数组中，再将余下的n-i个元素左移i个位置， 最后将前i个元素从临时数组复制回原数组中后面的位置。但是这个算法使用了i个额外的存储单元，使得空间性能降低。

2）如上所述，
http://blog.csdn.net/v_JULY_v/article/details/6322882