1. 首页
  2. 考试认证
  3. 其它
  4. tandemsort Java中串联排序算法的集合

tandemsort Java中串联排序算法的集合

上传者: 2024-10-07 23:21:08上传 ZIP文件 4.96KB 热度 3次
串联Java中串联排序算法的集合。当数组排序后必须保留数组原始排序的记录时,串联排序很有用。一个常见的用途可能是在对值数组[ i_1, i_2, ... i_n ]与其标识数组[1 ... n]串联时进行排序。通过串联排序,恒等数组成为排列的索引,允许在O(n)时间内完全重构原始值数组,或者在O(1)时间内简单地查找值的自然顺序。
用户评论