首页 > 编程语言 > 详细

表排序

时间:2018-05-11 18:33:59      阅读:181      评论:0      收藏:0      [点我收藏+]

一、表排序

定义一个指针数组作为“表”(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元素的复制时间

表排序

原文:https://www.cnblogs.com/ch122633/p/9025534.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!