【数据结构笔记37】表排序与物理排序

本次笔记内容： 10.2.1 算法概述 10.2.2 物理排序 文章目录 表排序情况 表排序算法概述 物理排序 复杂度分析 表排序情况 待排元素不是一个简单的整数，而是一个庞大的结构体，因此移动元素的时间不能忽略不计。 表排序算法概述 间接排序：定义一个指针数组作为“表”（table）。 如上图，只需要定一个table，进行相关排序即可；无需移动元素位置。 物理排序 如上图，N个数字的排列由若干个

>>阅读原文<<