排序算法8——表排序

表排序用于待排元素不是一个简单的整数而已,每一个待排元素都是一个庞大的结构体,包含的元素非常复杂非常多。 于是在排序的时候,移动这个结构体的时间是不能忽略不计的。 而之前的7种排序算法都需要移动元素,这样移动这些结构体是非常麻烦且耗时的。 那么表排序就是在排序的过程中,实际上是不需要移动这些原始数据的,要移动的只是指向它们位置的指针。 间接排序: 定义一个指针数组作为表(table),注意这里的指
相关文章
相关标签/搜索