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

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

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

如果需要对元素进行物理排序,那么
排序算法8——表排序

相关文章:

  • 2021-12-02
  • 2022-12-23
  • 2022-12-23
  • 2021-12-28
  • 2022-12-23
  • 2021-11-17
  • 2022-02-24
  • 2021-06-03
猜你喜欢
  • 2021-05-05
  • 2022-01-08
  • 2022-12-23
  • 2021-10-11
  • 2021-04-05
  • 2021-11-23
  • 2021-11-16
相关资源
相似解决方案