经典排序算法之表排序

1.表排序的定义

与其他排序方法不同表排序并非是一种具体排序方法，而是一种排序思想，

当排序的对象本身的移动时间不可忽略时(例如排序对象是非常庞大的结构体)，此时就应该应用表排序，

构造一个指针数组来指向每个元素(这个数组也被称之为表)，当需要排序时交换表中的指针。大大节省了时间成本

2.间接排序

输出时直接按照排好序的表指针进行输出无需移动元素

 3.物理排序

当情况特殊必须要交换元素进行排序时，待排序列分别构成独立的环，分别对环排序。

 如图例：访问tabel[0]->tabel[3]->tabel[1]->tabel[5]->tabel[0]这样就形成了独立的闭环

排序时先取出tabel[0]将tabel[0]放tabel[3],tabel[3]放tabel[1]以此类推最后在tabel[5]放上取出来的tabel[0]