###
DOI:
Journal of Software:1993.4(2):53-57

分段快速排序法
唐向阳
(西南民族学院 成都 610041)
FAST SORTING METHOD OF SEPARATING SEGMENT
Tang Xiangyang
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2946   Download 3557
Received:September 08, 1990    Revised:March 05, 1991
> 中文摘要: 本文给出分段快速排序方法,对于给定的N个数据记录,此方法的最大平均排序时间为O(N)。本文最后给出利用三种快速排序方法在IBM—PC机上分别关于均匀分布数据记录和正态分布数据记录进行排序的实验结果。
中文关键词:
Abstract:In this paper,a fast sorting method of separating segment is given. For given N data recordings,the maximum mean of sorting time is O(N). The experiment results from mean distribution data recordings and normal distribution data recordings with three sorting methods on IBM-PC are given.
keywords:
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

唐向阳.分段快速排序法.软件学报,1993,4(2):53-57

Tang Xiangyang.FAST SORTING METHOD OF SEPARATING SEGMENT.Journal of Software,1993,4(2):53-57