首页> 中文会议>2003年全国理论计算机科学学术年会 >一种新的快速排序算法的研究

一种新的快速排序算法的研究

页面导航

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

摘要

本文提出的非比较分段快速排序算法不但可对无符号整数进行排序,稍加改变,还可对有符号整数和实型数据进行排序.理论分析和上机测试均表明:算法时间复杂度O(N),附加存储空间仅为256*n(n为数据的字节宽),在数据量大的情况下,其性能远远优于QuickSort算法.

著录项

来源
《2003年全国理论计算机科学学术年会》|2003年|393-394|共2页
会议地点青岛
作者
江华;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
数据排序; 排序算法; 计算机算法;
入库时间 2022-08-17 11:06:48

相似文献

中文文献
外文文献
专利

1. 一种新的按位块分段快速排序算法 [J] . 杨红颖 ,王向阳 . 微电子学与计算机 . 2006,第8期
2. 一种新的快速排序算法——位置计算法 [J] . 马国华 ,郭少友 . 情报学报 . 2001,第001期
3. 一种新的分“档”快速排序算法 [J] . 王向阳 ,杨红颖 ,高存臣 . 小型微型计算机系统 . 2001,第008期
4. 一种基于元素交换的快速排序算法研究 [J] . 张晓煜 . 甘肃科技纵横 . 2018,第008期
5. 一种Byte-快速排序算法研究 [J] . 朱红 ,陈清华 ,刘国岁 . 计算机工程 . 2002,第012期
6. 乌司他丁、α1胸腺肽(迈普新)联合治疗严重脓毒症——一种新的免疫调理治疗方法的临床研究 [C] . 脓毒症免疫调理治疗临床研究协作组 ,林洪远 ,管向东 . 2011军队重症医学论坛 . 2011
7. 基于VR的初中信息技术课程教学实践研究——以快速排序算法课为例 [A] . 刘丹 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号