论文部分内容阅读
本文给出分段快速排序方法,对于给定的N个数据记录,此方法的最大平均排序时间为O(N)。本文最后给出利用三种快速排序方法在IBM—PC机上分别关于均匀分布数据记录和正态分布数据记录进行排序的实验结果。
分段快速排序法
【摘 要】
：
本文给出分段快速排序方法,对于给定的N个数据记录,此方法的最大平均排序时间为O(N)。本文最后给出利用三种快速排序方法在IBM—PC机上分别关于均匀分布数据记录和正态分布数
【机 构】
：
西南民族学院成都610041
【出 处】
：
软件学报
【发表日期】
：
1993年2期
【基金项目】
：
国家民委科研资助项目
其他文献
为了探讨在高原建立富氧室对机体自由基代谢的影响 ,作者对海拔 3 70 0ｍ高原的 1 0名健康青年在进入富氧室前后分别进行功率自行车递增负荷运动 ,检测血中超氧化物歧化酶 (ＳＯＤ)、
为对高纤维素型焊条的电弧吹力进行优化,采用均匀设计方法进行了药皮配方设计,用焊缝熔深反映电弧吹力的大小,建立了熔深与药皮组分之间的数学模型,并分析了各组分对电弧吹力
南秦岭陕西省两河地区出露的中粗粒花岗伟晶岩LA-ICP-MS锆石U-Pb测年加权平均年龄值为172.5 Ma±1.7 Ma,其形成时代为中侏罗世。花岗伟晶岩的岩石地球化学特征表明:该岩
流传于广东饶平地区的布马舞是一门独特的传统舞蹈,自中华人民共和国成立后不断得到发展,2006年更是被列入广东省非物质文化遗产名录。调查发现:一般民众对布马舞的了解还不
SELEX是从人工体外合成的随机单链核酸序列库中筛选出特异性与靶物质高度亲和的适配体的筛选技术。该技术的基本途径主要是通过人工合成的随机寡核苷酸序列文库,历经筛选、分
<正> 杭州西湖是驰名中外的游览胜地。由于种种原因,湖水一度混浊,尤其春夏之交,湖水暗褐,时时能闻到一股藻腥气。1982年以来,污染源逐渐得到控制。但是表征湖水观赏价值的透
【正】 1 课程的教学内容和特点中国古代文学是电大中文专业学生必修的专业基础课,讲的是先秦至近代的文学。本课程自二年级起连续安排三个学期的教学内容,每学期60学时,本学
<正>血管瘤是常见先天性的病,又称“胎记”(从母亲胎内带来)属于良性肿瘤。作者对南京市3000例出生婴儿统计发病率占2%,极少是后天发生的。过去国内、国外对毛细血管瘤治疗是
会议