标签：
表排序排序的是一个元素很大的。移动元素的时间很长，所以移动指针。
N个数字的排列由若干个独立的环组成。
如何判断一个环的结束？
正确答案：每访问一个空位i后，就令table[i]=i。当发现table[i]== i 时，环就结束了。
物理排序过程的最好情况是 ：顺序都是一样的，什么都不用做。
物理排序过程的最坏情况是 : 有N/2个环，每个环包含2个元素
数据结构--排序（上）--表排序
原文地址：http://www.cnblogs.com/zrui513/p/4774785.html
