基于极值索引的数据排序算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于极值索引的数据排序算法

胡新帮, 汤志伟

文章导航 > 电子科技大学学报 > 2003 > 32(6): 696-700

胡新帮, 汤志伟. 基于极值索引的数据排序算法[J]. 电子科技大学学报, 2003, 32(6): 696-700.

引用本文:

胡新帮, 汤志伟. 基于极值索引的数据排序算法[J]. 电子科技大学学报, 2003, 32(6): 696-700.

Hu Xinbang, Tang Zhiwei. Data Sorting Algorithm Based on Extremum Index[J]. Journal of University of Electronic Science and Technology of China, 2003, 32(6): 696-700.

Citation:

Hu Xinbang, Tang Zhiwei. Data Sorting Algorithm Based on Extremum Index[J]. Journal of University of Electronic Science and Technology of China, 2003, 32(6): 696-700.

基于极值索引的数据排序算法

1.
电子科技大学人文社科学院成都 610054

作者简介:
胡新帮胡新帮男 21岁学士主要从事信息系统方面的研究;汤志伟男 34岁博士副教授主要从事信息系统和信息管理方面的研究

胡新帮胡新帮男 21岁学士主要从事信息系统方面的研究;汤志伟男 34岁博士副教授主要从事信息系统和信息管理方面的研究

中图分类号: TP311.5;TP312

Data Sorting Algorithm Based on Extremum Index

1.
School of Humanities and Social Science,UEST of China Chengdu 610054

摘要: 提出一种新的数据排序算法,将数学极值的求解原理与数据排序结合,把极小值的概念扩展到记录的序列中,并按数据的排列规律,建立了极小记录索引,通过索引快速搜索待排序列中的记录,对待排序列快速的排序。该算法的最大时间复杂度T(n)为O(nlogn)和空间复杂度O(n),在提高排序效率的同时,保证了排序结果中的相同大小记录之间相对位置的稳定。
- 排序 /
- 极值索引 /
- 时间复杂度 /
- 空间复杂度
Abstract: This thesis proposes and discusses a new internal sorting algorithm, which combines mathematics extremum principle with data sorting algorithm. The algorithm expands the concept of minimum, establishes minimum extremum record index and can search very fast record from sequences through indexes of extremum record. As compared with the traditional internal sorting algorithms, the time complexity T(n) of the algorithm is O(n log n) at the most and it's space complexity is O(n). The algorithm guarantees the stability of data sorting while improves the efficiency of sorting.
- sorting /
- extremum index /
- time complexity /
- space complexity

[1]	刘慧超, 王志君, 梁利平. 融合视频编码的低复杂度纹理自适应视频加密算法 . 电子科技大学学报, 2020, 49(5): 700-708. doi: 10.12178/1001-0548.2019291
[2]	高军峰, 司慧芳, 于晓琳, 顾凌云. 多导脑电复杂度特征的谎言测试研究 . 电子科技大学学报, 2017, 46(4): 636-640. doi: 10.3969/j.issn.1001-0548.2017.04.026
[3]	顾亦然, 朱梓嫣. 基于LeaderRank和节点相似度的复杂网络重要节点排序算法 . 电子科技大学学报, 2017, 46(2): 441-448. doi: 10.3969/j.issn.1001-0548.2017.02.020
[4]	冯兴乐, 梁中华, 路萍, 宋凡. 基于分段替换的低复杂度降低OFDM峰均比算法 . 电子科技大学学报, 2016, 45(1): 60-65. doi: 10.3969/j.issn.1001-0548.2016.01.009
[5]	汪文勇, 刘川, 赵强, 沈晓明, 丘晓彤. 直接验证的封装式特征选择方法 . 电子科技大学学报, 2016, 45(4): 607-615. doi: 10.3969/j.issn.1001-0548.2016.04.013
[6]	王文旭. 网络重构——复杂网络的反问题: 从时间序列重构网络拓扑和权重 . 电子科技大学学报, 2013, 42(1): 3-4. doi: 10.3969/j.issn.1001-0548.2013.01.002
[7]	唐雪飞, 杨陈皓, 牛新征. 复杂网络链路危险度预测模型研究 . 电子科技大学学报, 2013, 42(3): 442-447. doi: 10.3969/j.issn.1001-0548.2013.03.024
[8]	肖毅, 陈善广, 韩东旭, 王春慧. 脑电信号多重粗粒化复杂度分析方法研究 . 电子科技大学学报, 2013, 42(3): 470-474. doi: 10.3969/j.issn.1001-0548.2013.03.029
[9]	何旭, 唐骞, 肖丽霞, 但黎琳, 肖悦, 李慧蕾. 低复杂度的空间调制IFDMA信号检测方法 . 电子科技大学学报, 2013, 42(3): 334-337. doi: 10.3969/j.issn.1001-0548.2013.03.003
[10]	张昌利, 龚建国, 闫茂德. 基于复杂网络的社会化标签语义相似度分析 . 电子科技大学学报, 2012, 41(5): 642-648. doi: 10.3969/j.issn.1001-0548.2012.05.001
[11]	汤永新, 余达太. 基于输入点复杂度的交互固有安全性度量 . 电子科技大学学报, 2012, 41(5): 787-791. doi: 10.3969/j.issn.1001-0548.2012.05.027
[12]	朱怡安, 雷万保. 基于服务关联模型的服务排序算法——ServiceRank . 电子科技大学学报, 2011, 40(4): 607-611. doi: 10.3969/j.issn.1001-0548.2011.04.027
[13]	陈俊, 陈运, 吴震. 一类大集合p元低相关序列集的线性复杂度研究 . 电子科技大学学报, 2011, 40(3): 379-382. doi: 10.3969/j.issn.1001-0548.2011.03.010
[14]	张健, 刘元安, 谢刚, 毛峻岭, 刘芳. 低复杂度的多用户MIMO下行链路块对角化算法 . 电子科技大学学报, 2011, 40(5): 662-666. doi: 10.3969/j.issn.1001-0548.2011.05.005
[15]	陈东华, 仇洪冰. OFDM系统中的一种低复杂度带状ICI抑制算法 . 电子科技大学学报, 2011, 40(4): 519-523.
[16]	董晓丽, 胡予濮, 陈杰. 不可能差分攻击AES中的新密钥筛选算法 . 电子科技大学学报, 2011, 40(3): 396-400. doi: 10.3969/j.issn.1001-0548.2011.03.014
[17]	何海江, 陈姝. 由排序支持向量机抽取博客文章的摘要 . 电子科技大学学报, 2010, 39(4): 593-597. doi: 10.3969/j.issn.1001-0548.2010.04.026
[18]	姜小波, 陈杰, 仇玉林. 低功耗、低复杂度TURBO码实现研究 . 电子科技大学学报, 2006, 35(4): 481-483.
[19]	吕韶义, 刘智敏, 刘复岩. 多目标优化生产作业调度计划系统开发 . 电子科技大学学报, 1998, 27(3): 316-320.
[20]	章小兵, 陈光. 二元判决图应用中函数组合方法的改进 . 电子科技大学学报, 1997, 26(1): 55-58.

WeChat

点击查看大图

计量

文章访问数: 3556
HTML全文浏览量: 169
PDF下载量: 81
被引次数: 0

基于极值索引的数据排序算法

1. 电子科技大学人文社科学院成都 610054

作者简介:
胡新帮胡新帮男 21岁学士主要从事信息系统方面的研究;汤志伟男 34岁博士副教授主要从事信息系统和信息管理方面的研究

胡新帮胡新帮男 21岁学士主要从事信息系统方面的研究;汤志伟男 34岁博士副教授主要从事信息系统和信息管理方面的研究

收稿日期: 2003-05-05
刊出日期: 2003-12-15

中图分类号: TP311.5;TP312

关键词:

摘要: 提出一种新的数据排序算法,将数学极值的求解原理与数据排序结合,把极小值的概念扩展到记录的序列中,并按数据的排列规律,建立了极小记录索引,通过索引快速搜索待排序列中的记录,对待排序列快速的排序。该算法的最大时间复杂度T(n)为O(nlogn)和空间复杂度O(n),在提高排序效率的同时,保证了排序结果中的相同大小记录之间相对位置的稳定。

English Abstract

胡新帮, 汤志伟. 基于极值索引的数据排序算法[J]. 电子科技大学学报, 2003, 32(6): 696-700.

引用本文:

胡新帮, 汤志伟. 基于极值索引的数据排序算法[J]. 电子科技大学学报, 2003, 32(6): 696-700.

Hu Xinbang, Tang Zhiwei. Data Sorting Algorithm Based on Extremum Index[J]. Journal of University of Electronic Science and Technology of China, 2003, 32(6): 696-700.

Citation:

Hu Xinbang, Tang Zhiwei. Data Sorting Algorithm Based on Extremum Index[J]. Journal of University of Electronic Science and Technology of China, 2003, 32(6): 696-700.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发