排序算法8——表排序

表排序用于待排元素不是一个简单的整数而已,每一个待排元素都是一个庞大的结构体,包含的元素非常复杂非常多。
于是在排序的时候,移动这个结构体的时间是不能忽略不计的。

而之前的7种排序算法都需要移动元素,这样移动这些结构体是非常麻烦且耗时的。
那么表排序就是在排序的过程中,实际上是不需要移动这些原始数据的,要移动的只是指向它们位置的指针。

间接排序:
定义一个指针数组作为表(table),注意这里的指针不是平时说的指针,它只负责记录数组的下标
初始时,table[i] = i
我们希望把这些关键字按照编号进行排序
在这里插入图片描述

如果需要对元素进行物理排序,那么
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/CSDN_dzh/article/details/85033037