【數據結構筆記37】表排序與物理排序

本次筆記內容： 10.2.1 算法概述 10.2.2 物理排序 文章目錄 表排序情況 表排序算法概述 物理排序 複雜度分析 表排序情況 待排元素不是一個簡單的整數，而是一個龐大的結構體，因此移動元素的時間不能忽略不計。 表排序算法概述 間接排序：定義一個指針數組作爲「表」（table）。 如上圖，只需要定一個table，進行相關排序即可；無需移動元素位置。 物理排序 如上圖，N個數字的排列由若干個

>>阅读原文<<