...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Recursive merge sort with erroneous comparisons
【24h】

Recursive merge sort with erroneous comparisons

机译：具有错误比较的递归合并排序

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we analyze the recursive merge sort algorithm and quantify the deviation of the output from the correct sorted order if the outcomes of one or more comparisons are in error. The disorder in the output sequence is quantified by four measures: the number of runs, the smallest number of integers that need to be removed to leave the sequence sorted, the number of inversions, and the smallest number of successive exchanges needed to sort the sequence. For input sequences whose length is large compared to the number of errors, a comparison is made between the robustness to errors of bubble sort, straight insertion sort, and recursive merge sort.
机译：在本文中，我们分析了递归合并排序算法，如果一个或多个比较的结果有误，则对输出与正确排序顺序的偏差进行量化。输出序列中的无序度通过以下四个度量进行量化：运行次数，需要删除以使序列排序的整数的最小数量，取反的数量以及对序列进行排序所需的最小连续交换的数量。对于长度比错误数大的输入序列，将对冒泡排序，直接插入排序和递归合并排序的错误的鲁棒性进行比较。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号