MSL: An Efficient Adaptive In-Place Radix Sort Algorithm

机译：MSL：一种高效的自适应就地基排序算法

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

This paper presents an in-place pseudo linear average case radix sorting algorithm. The proposed algorithm, MSL (Map Shuffle Loop) is a modification of the ARL algorithm. The MSL permutation loop is faster than the ARL counterpart since it searches for the root of the next permutation cycle group by group. The permutation cycle loop maps a key to its target group and shuffles the input array. The performance of MSL is compared with Java quicksort, as well as MSD and LSD radix sorting algorithms.

机译：本文提出了一种就地伪线性平均大小写基数排序算法。提出的算法MSL（Map Shuffle Loop）是对ARL算法的修改。 MSL置换循环比ARL置换循环更快，因为它逐组搜索下一个置换循环的根。排列循环循环将键映射到其目标组，并重新排列输入数组。将MSL的性能与Java快速排序以及MSD和LSD基数排序算法进行了比较。

著录项

来源
《International Conference on Computational Science pt.2; 20040606-20040609; Krakow; PL》|2004年|P.606-609|共4页
会议地点 Krakow(PL);Krakow(PL)
作者
Fouad El-Aker; Amer Al-Badarneh;
展开▼
作者单位

Computer Science Department, New York Institute of Technology, P.O. Box 940650, Amman 11194, Jordan;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类理论、方法;
关键词

相似文献

外文文献
中文文献
专利

1. Formulation and analysis of in-place MSD radix sort algorithms [J] . Al-Darwish N Journal of Information Science . 2005,第6期

机译：就地MSD基数排序算法的制定和分析
2. In-place radix-3 fast Hartley transform algorithm [J] . Zhao Z.-J. Electronics Letters . 1992,第3期

机译：就地基数3快速Hartley变换算法
3. Cache Efficient Radix Sort for String Sorting [J] . Waihong NG, Katsuhiko KAKEHI IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences . 2007,第2期

机译：高速缓存有效的基数排序以进行字符串排序
4. MSL: An Efficient Adaptive In-Place Radix Sort Algorithm [C] . Fouad El-Aker, Amer Al-Badarneh International Conference on Computational Science . 2004

机译：MSL：一种高效的自适应就地基数排序算法
5. Design and Analysis of Efficient Adaptive Algorithms for Active Control of Vehicle Interior Sound [D] . Feng, Tao 2017

机译：车内声音主动控制的高效自适应算法设计与分析
6. Multi-objective AGV scheduling in an automatic sorting system of an unmanned (intelligent) warehouse by using two adaptive genetic algorithms and a multi-adaptive genetic algorithm [O] . Yubang Liu, Shouwen Ji, Zengrong Su, 2019

机译：通过使用两个自适应遗传算法和多自适应遗传算法无人驾驶（智能）仓库自动分拣系统中的多目标AGV调度
7. Formulation and analysis of in-place MSD radix sort algorithms [O] . Nasir Al-darwish 2005

机译：就地msD基数排序算法的制定和分析

MSL: An Efficient Adaptive In-Place Radix Sort Algorithm

摘要

著录项

相似文献

相关主题

期刊订阅