表排序
Posted 思而不学
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了表排序相关的知识，希望对你有一定的参考价值。
一、表排序
定义一个指针数组作为“表”(table)
如果仅要求按顺序输出，则输出：
A[table[0]], A[table[1]] , ....., A[table[N-1]]
N个数字的排列由若干个独立的环组成
Temp = f 如何判断一个环结束？ if(table[i] = i)
二、复杂度分析
最好情况：初始即有序
最坏情况：
- 有[N/2]个环，每个环包含2个元素
- 需要[3N/2]次元素移动
T = O(mN), m是每个A元素的复制时间
以上是关于表排序的主要内容，如果未能解决你的问题，请参考以下文章