快速排序一个低效问题的完善处理

来源 :广州城市职业学院学报 | 被引量 : 0次 | 上传用户:wo6857953
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了改善含有大量重复数据时快速排序效率低下的问题,提出了简便有效的拟3路划分算法,即每次划分时并不单独分离出等值元素以形成等值区,而是划分后及时排除基准处自然形成的等值区,从而避免了3路划分的困难,仅需对原算法做极少的修改,数值结果表明效果优于其它同类算法。
其他文献
胃肠道间质瘤(gastrointestinal stromal tumors,GISTs)是1998年以后识别并命名的新实体瘤,是一组主要发生于胃肠道的含有梭形细胞和上皮样细胞,多表达CD117的间叶源性肿瘤。此前
语言是人类最重要的交际工具,话语则是对语言的具体应用,它以一种浓缩、聚焦的形式展现着不同时代的特征,乃至该时代每一个细小的变化都会在话语中得到展示。如改革开放三十
方东美是当代著名的儒学大家,同时也是一位诗人,他为世人留下了近千首诗词作品。文章通过对方东美诗词作品的梳理,考察了方东美的生命思想历程;结合他的具体诗词作品,透过方东美的