排序算法8——表排序

表排序用於待排元素不是一個簡單的整數而已,每一個待排元素都是一個龐大的結構體,包含的元素非常複雜非常多。 於是在排序的時候,移動這個結構體的時間是不能忽略不計的。 而之前的7種排序算法都需要移動元素,這樣移動這些結構體是非常麻煩且耗時的。 那麼表排序就是在排序的過程中,實際上是不需要移動這些原始數據的,要移動的只是指向它們位置的指針。 間接排序: 定義一個指針數組作爲表(table),注意這裏的指
相關文章
相關標籤/搜索