计算机科学 ›› 2004, Vol. 31 ›› Issue (12): 223-225.

• 计算机网络与信息安全 • 上一篇    下一篇

精度归“档”插入排序算法研究

王治和 贾俊杰   

  1. 西北师范大学数学与信息科学学院兰州730070
  • 出版日期:2018-11-17 发布日期:2018-11-17

  • Online:2018-11-17 Published:2018-11-17

摘要: 提出了一种在最大值和最小值之间的数据范围内,由待排序数据的落点百分比精确到第一位小数点后经转换所形成的固定“档”住的基础上,利用归“档”统计和直接插入排序所形成的新排序算法一精度归“档”插入排序算法。概算法在待排序数据非极不均匀的情况下,时间复杂度降为O(n),具有重要的实际意义。

关键词: 排序算法 插入 时间复杂度 数据 小数点 精度 转换 落点 实际 最小值

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!