智能归并排序

智能归并排序 关键词, 归并排序, 快速排序,排序算法,智能排序 文章编号:1674,6236,2011,21-0053-03 中图分类号, TP301.6 文献标识码, A Intelligently merge sort 1211JIANG Zhong-hua, XU Wen-li, LIU Jia-wen, ZHU Hao-jie ,1. School of Physical Electronics, University of Electronic Science and Technology, Chengdu 61005, 4China, 2. School of Mathematical Sciences, University of Electronic Science and Technology, Chengdu 61005, 4China, Abstract: This article has introduced and analyzed the advantage and disadvantage of the mergine dsoretaitl. aInlgor ithm connection with the compelling feature of merge sor,t daalgortais it hdmivided into two parts to be improv, alonedgwith the proposal of the method of carrying on intelligently merge sort according to the discitispelflin .e Th oisf mdaettaho do mcbines record block whiisch t he partial ordered as a grouin casp e that thoer dinal data be divided and merged. Aafterrtial rpevesrible ordered recorbd loc k being i nternal revolve,d then the data can be divided into groupIn views. of time- consum ing disadvantage of copying data based on the merge, a tlhgore itmhetmhod of exchangingo rtihgien al data space anthe d temporary data spacin et urn to reduce massive copies of data has been applie,d . t hFe ina corrllyesponding la Cng uage description and tentative data hasra biseened. , , , Key words: merge sortquick sortsorting algorithmintelligently so rt 排序是计算机科学中最重要的研究课题之一,由于它具。 归并排序在数据无规律的情况下,归并排序排序数据空间,[9]性能较好。 但数据只有少量无序时,归并的比较次数也不会 有极高的理论及实用价值 ,在 2000 年被列为对科学和工程 [1-3]变化。 因此无论是在最好还是最坏的情况下,归并的时间复 计算的研究与实践影响最大的十大问题之一。 基本的排序 问题一般是指给定一个数据项集 , 使其中的数据按递增或 杂度都是 O,nlog2n,。 归并排序最后需要不断将两部分已经 [4-5]递减排列,数据项可以是具有线性顺序的任意对象。 有序的数据进行合并, 合并过程中需要大量的拷贝数据 ,因 此相对其他快速算法而言,合并需要较长的时间。 但对排序 排序算法一般分为整体排序和先局部再整体。 整体排序 有稳定性要求时,其他快速算法是,比较排序的方法,无法做 一般 比 较 慢, 排 序 时 间 复 杂 度 为 O ,n2,, 而 先 局 部 再 整 体 的 到的。 方法能使排序 性 能 提高 , 比 如 , 希尔 排 序 、 归并 排 序 、 基数 排 序等, 但如果运用不好局部性原理反而会增加排序复杂度 , 影响归并排序的性能主要有两个方面,首先归并排序是 所以正确运用局部规律是提高排序速度的关键。 比如,快排 将序列分成均匀的两部分,对两部分分别排序之后再合并而 在无序的 情况 效 果 最好 , 而 有 序、 倒 序 时 用快 排 则 会导 致 数 成,即 使 在已 经 有 序的 情 况 下也 是 如 此 , 有 时 强 制性 的 将 数 [6-8]据大量的交换,使整个排序的速度非常慢。 据划为两部分会带来不必要的运算,比如在已经有序,正序、 逆序, 或 部分 已 经 有序 的 数 据归 并 过 程中 , 再 不 需要 强 行 将 其划分成几个部分,在归并过程中,将两组数据进行比较后, 按顺序依次将数据拷贝到另一个临时空间中,最后再把数据 1 归并排序 拷贝回待排序的空间 ,这些拷贝将耗费 CPU 大量的时间,将 归并排序也是一种先局部排序再整体排序的一种方法 , 会在第 4 部分的实验结果中体现出来。 其首先将要归并的两部分数据有序,然后再将两个有序部分 进行归并, 即 将 数 据按 顺 序 存放 在 临 时空 间 , 然 后再 拷 贝 回 收稿日期,201109-08 稿件编号,20110905 3- 作者简介,姜忠华,1985 ,,男,山东青岛人,硕士研究生。 研究方向,快点火中的能量沉积模拟方法。 — 《电子设计工程》2011 年第 21 期 {tmp=List[i], List[i]=List[j],List[j]=tmp, 2 实现思想及方法 i++, j--,} 智能归并排序是根据数据本身的特性来划分归并的组 , 而不是强制地划分为均匀的两部分,为了减少每次归并后须 while ,high 记录

混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载