合并排序

一步一步写算法（之合并排序）

和快速排序一样，合并排序是另外一种经常使用的排序算法。那么合并排序算法有什么不同呢？关键之处就体现在这个合并上面。
javasee·2011-10-05 22:00

优化C语言代码(程序员必读)

将比较慢的顺序查找法用较快的二分查找或乱序查找法代替，插入排序或冒泡排序法用快速排序、合并排序或根排序代替，都可以大大提高程序执行的效率。.选择一种合适的数
dengxu11·2011-09-26 10:00

排序算法总结

n2)插入排序 （insertionsort）—O(n2)桶排序 （bucketsort）—O(n);需要O(k)额外空间计数排序 (countingsort)—O(n+k);需要O(n+k)额外空间合并排序
tiantangrenjian·2011-09-23 20:00

分布式数据库架构--排序分页分组探讨

一、多分片（水平切分）返回结果合并（排序）         1、Select+NoneAggregateFunction的有序记录合并排序        
god_wot·2011-09-23 12:00

非递归归并排序（二路合并排序），非递归合并排序

google了一下没找到像样的（实现太复杂，太低效），自己写一个发出来。以后还是要多贴些东西吧，不然博客很空！下面的如果有可以改进的地方，表忘了告诉我。自底向上的归并排序，举个例子吧还是：现在要把下面的数组按递增顺序排列987654321step1:(len=1)896745231step2:(len=2)678923451step3:(len=4)234567891step4:(len=8)12
isiqi·2011-09-20 09:00

非递归归并排序（二路合并排序），非递归合并排序

 google了一下没找到像样的（实现太复杂，太低效），自己写一个发出来。以后还是要多贴些东西吧，不然博客很空！下面的如果有可以改进的地方，表忘了告诉我。自底向上的归并排序，举个例子吧还是：现在要把下面的数组按递增顺序排列987654321   step1:(len=1)89   67   45   23   1step2:(len=2)6789   2345   1step3:(len=4)23
pozen·2011-09-20 09:00

漫谈经典排序算法:四、归并排序(合并排序)

1、序言这是《漫谈经典排序算法系列》第四篇，解析了归并排序。各种排序算法的解析请参考如下：《漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析》《漫谈经典排序算法:二、各种插入排序解析及性能比较》《漫谈经典排序算法:三、冒泡排序&&快速排序》《漫谈经典排序算法:四、归并排序》《漫谈经典排序算法:五、线性时间排序(计数、基数、桶排序)》《漫谈经典排序算法:六、各种排序算法总结》注：为了叙述方便，
一个程序写手·2011-09-17 21:51

漫谈经典排序算法:四、归并排序(合并排序)

1、序言这是《漫谈经典排序算法系列》第四篇，解析了归并排序。 各种排序算法的解析请参考如下：《漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析》《漫谈经典排序算法:二、各种插入排序解析及性能比较》《漫谈经典排序算法:三、冒泡排序&&快速排序》《漫谈经典排序算法:四、归并排序》《漫谈经典排序算法:五、线性时间排序(计数、基数、桶排序)》《漫谈经典排序算法:六、各种排序算法总结》注：为了叙述方便
Touch_2011·2011-09-17 21:00

Java Arrays合并排序算法的实现

下面再来看看Arrays里面的合并排序算法实现。
jbm3072·2011-09-16 13:00

Java Arrays 快速排序算法的实现

我们知道Java在排序上分别使用了快速排序和合并排序。下面我们就研究一下这两种排序。 本节先分析快速排序，我们以Int数组的排序为例。
jbm3072·2011-09-16 12:00

Java Arrays和Collections类的排序算法

不过今天在看Arrays排序算法时，发现对float/long/int/char等进行排序时，使用的算法是快速排序；而对于Object数组排序则是使用的是合并排序（改进后的）。
jbm3072·2011-09-16 11:00

优化C语言代码(程序员必读)

将比较慢的顺序查找法用较快的二分查找或乱序查找法代替，插入排序或冒泡排序法用快速排序、合并排序或根排序代替，都可以大大提高程序执行的效率。.
junecau·2011-09-10 16:00

二路归并理论

归并排序(MergeSort),又称合并排序.
Mr_JJ_Lian·2011-08-30 21:00

归并排序

归并排序（Mergesort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。
bingxuewujian·2011-08-27 15:00

每日微软面试题——day 5

分析：（假设升序的链表为链表1，降序的链表为链表2，p1，p2分别作为它们的迭代器，还有一个合并链表用于存放合并后的数据）法一、最容易想到的且容易实现的就是使两个表都变成升序，然后就是经典的合并排序算法的步骤了
zhanxinhang·2011-08-11 03:00

由合并排序算法谈如何理解递归

 今天早上突然来了兴致，拿起了尘封多月的《算法导论》翻看起来，正好看到合并排序一章，看完介绍后自己动手编程实现，经过简单的调试纠错后程序正确执行，但是细细一品其中用到的递归知识，感觉糊里糊涂，有种只知表面不知根源的感觉
yuanbohx·2011-08-02 08:00

Kettle使用中的问题

  sudo apt-get remove overlay-scrollbar liboverlay-scrollbar-0.1-0   Spoon Merge Join(合并排序
hotdog·2011-07-24 20:00

编程珠玑 第一章 问题以及分析解答

 编程珠玑的开篇就是讲了如何对大数据量的数据进行排序问题-比如1000w的数的排序问题（美国的电话号码）作者给出了以下思路1）合并排序-也就是将数据都进来之后2）多输入排序3）位图排序问题如下：1.如果不缺内存
iamdll·2011-06-30 13:00

合并排序

      合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。
xljiulong·2011-06-30 09:00

关于.NET中Barrier类的解释

这些同步原语其中之一就是Barrier类（MSDN中对Barrier类的注释：使多个任务能够采用并行方式依据某种算法在多个阶段中协调工作），Emad Omara正是使用了Barrier类实现了并行合并排序
Jonathan Allen·2011-06-20 00:00

外部排序——合并排序法——Python实现

作者：liuyuan_jq2011-06-16  外部排序——合并排序原理合并排序法基本是将两笔已排序的数据合并并进行排序，如果所读入的数据尚未排序，可以先利用其它的排序方式来处理这两笔数据，然后再将排序好的这两笔数据合并
liuyuan_jq·2011-06-16 14:00

归并排序求逆序对

解决：用合并排序法对两个子序列递归的排序。     
swm8023·2011-06-11 07:00

算法导论——合并排序

合并排序采用了分治法的思路来设计排序算法。
lotusyu·2011-06-08 11:00

如何优化C/C++语言代码(程序员必读)

将比较慢的顺序查找法用较快的二分查找或乱序查找法代替，插入排序或冒泡排序法用快速排序、合并排序或根排序代替，都可以大大提高程序执行的效率。.
Sinchb·2011-05-29 03:00

老老实实复习算法: 3 合并排序

呵呵,算法描述直接看头文件中的吧 c++实现:#ifndefsort_merge__hh#definesort_merge__hh/**合并排序,O(nlgn),但是每次递归需要分配nMERGE-SORT
sunkwei·2011-05-27 16:00

对合并排序和快速排序的一点思考

  合并排序和快速排序都是分治法思想的体现，而且都采用了递归的算法来实现。当我想将插入排序与这两种算法结合时，引发了我的一点思考。   
xiaoqiangxx·2011-04-26 07:00

算法练习一 合并排序

 int_tmain(intargc,_TCHAR*argv[]){intnum=10;cout>num;//随机生成N个int型元素的数组int*arry=newint[num];srand((int)time(0));for(intx=0;x=len1){arry[n+st]=ary2[j];j++;//cout=len2){arry[n+st]=ary1[i];i++;//cout<
xiaoqiangxx·2011-04-19 09:00

合并排序与分治法

合并排序考虑两个有序的数组，我们如何将它合并成第三个有序的数组？
webcode·2011-04-16 02:00

归并排序

归并/合并排序   合并排序的主要思想是：把两个已经排序好的序列进行合并，成为一个排序好的序列。
yaochaosheng·2011-04-10 15:00

希尔排序

希尔排序（shell）　   希尔排序是不稳定的   主要思想借用了合并排序的思想。不过他不是左边一半右边一半，而是按照步长来分，随着步长减少，分成的组也越少。
yaochaosheng·2011-04-10 13:00

基本排序算法

几种基本的排序算法 插入排序，合并排序，冒泡排序，选择排序，希尔排序，堆排序，快速排序，计数排序，基数排序，桶排序等 排序稳定：如果两个数相同，对他们进行的排序结果为他们的相对顺序不变。
yaochaosheng·2011-04-09 01:00

多服务器的日志合并统计

webalizerapacheloganalysissortmergecronolog日志分析内容摘要：你完全不必耐心地看完下面的所有内容，因为结论无非以下2点：1用cronolog干净，安全地轮循apache“日”志2用sort-m合并排序多个日志根据个人的使用经历
glying·2011-04-06 10:00

我刚写的一个图形化显示排序，大家帮忙看看

现在加上了合并排序，这个稍微有点麻烦，冒泡和快速有交换的，这个没有，不过还好，解决了。加上了速度选择。加上了堆排序、选择排序和插入排序。
Aaronlong31·2011-03-31 10:00

【递归求解】合并排序

 算法描述:对n个元素进行排序 算法思想:将待排序元素分成大小大致相同的2个子集合,分别对2个集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合. 实现程序:/** *Copyright(c)2011TrustedSoftwareandMobileComputing(TSMC) *Allrightreserved. * *Createdon2011 * *http://ja
yeshaoting·2011-03-29 21:00

【递归求解】合并排序

 算法描述:对n个元素进行排序 算法思想:将待排序元素分成大小大致相同的2个子集合,分别对2个集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合. 实现程序:/** *Copyright(c)2011TrustedSoftwareandMobileComputing(TSMC) *Allrightreserved. * *Createdon2011 * *http://ja
yeshaoting·2011-03-29 21:00

【递归求解】合并排序

 算法描述:对n个元素进行排序 算法思想:将待排序元素分成大小大致相同的2个子集合,分别对2个集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合. 实现程序:/** *Copyright(c)2011TrustedSoftwareandMobileComputing(TSMC) *Allrightreserved. * *Createdon2011 * *http://ja
yeshaoting·2011-03-29 21:00

【递归求解】合并排序

 算法描述:对n个元素进行排序 算法思想:将待排序元素分成大小大致相同的2个子集合,分别对2个集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合. 实现程序:/** *Copyright(c)2011TrustedSoftwareandMobileComputing(TSMC) *Allrightreserved. * *Createdon2011 * *http://ja
yeshaoting·2011-03-29 21:00

算法 之 分治 - 合并排序-小结

之前我们看过的算法BottomUpSort和MergeSort，前者是迭代的，而后者是递归的。在这里我们可以思考一下，既然能够利用算法BottomUpSort，为什么还要借助于像MergeSort那样的递归算法呢？尤其是考虑到因使用栈而需要的额外空间数，以及由处理递归调用内在开销带来的额外空间。而且从实践的观点来看，似乎没有理由赞成用递归算法替代其等价的迭代算法。但是从理论的观点来看，递归算法具有
flforever1213·2011-03-23 09:00

算法 之 分治 - 合并排序-自顶向下合并排序

这次讲的算法与自底向上算法（ButtomUpSort）很类似，但是实现起来比它更加简单。在ButtomUpSort算法中，我们已经知道了元素是如何由关联排序树的逐层隐含遍历完成排序的。在每一层中，我们有已排序的序列对，然后将它们合并而得到较大的排序序列。沿着树一层一层向上继续这个过程，直到到达根为止，这最后的序列就是已经排序好的。如果你不了解 BottomUpSort算法的基本思想，可以参考：算法
flforever1213·2011-03-22 20:00

算法 之 分治 - 合并排序-自底向上合并排序

这一次我们要介绍的是一种元素比较次数较少、比较有效的自底向上合并排序算法。
flforever1213·2011-03-22 10:00

堆排序 合并排序 快速排序 简单比较

堆排序1.      堆排序是构造一颗完全二叉树2.      堆有最大堆与最小堆两种3.      保持堆性质操作当i的Left(i)和Right(i)都是最大堆,这时i可能小于其子女，调用保持堆性质操作，让A[i]下降使得以i为根的子树保持最大堆4.      建堆操作一个数组作为输入，先构建一个完全二叉树。这棵树一般不会满足最大堆性质。从i/2的节点位置开始，向前（i/2,i/2-1,i/2
xiaoqiangxx·2011-03-20 16:00

算法 之 分治 - 合并排序-合并两个已排序的表

假定有一个数组 A[1...n]，low, middle, high 为它的三个索引，并有 1 ≤ low ≤ middle < high ≤ n，使得两个子数组 A[low...middle]，A[middle+1...high] 各自按升序排列。 我们要重新排列A中元素的位置，使得 A[low...high] 中的元素也按升序排列。这就是合并 A
flforever1213·2011-03-20 12:00

逆序数 时间复杂度O(nlgn)

我是在看算法导论的时候，看到合并排序的课后习题有一个逆序数，要求是在O(nlgn)的时间复杂度之内查找出
huiguixian·2011-03-19 15:00

插入排序

插入排序算法是一个比较经典的算法，他的时间复杂度为O(n2)，虽然效率比合并排序要差一点，但是他的算法比较容易理解，对于少量数据的排序要优于合并排序。
huiguixian·2011-03-18 20:00

合并排序

说出来可能没有人会相信，就一个合并排序算法，我调了两天愣是没有调通。
huiguixian·2011-03-17 23:00

合并排序（递归法）5

/*arry[100]mergesort(s,e){s1=s;s2=(s+e)/2+1;e1=s2-1;e2=e;if(s<e){mergesort(s1,e2);mergesort(s2,e2);merge(s1,s2,e21,e2);}else return ;递归错误，把函数入口数据输出*/#include<stdio.h>int arry[100],n;int temp[
olo·2011-03-03 19:00

合并排序法

說明之前所介紹的排序法都是在同一個陣列中的排序，考慮今日有兩筆或兩筆以上的資料，它可能是不同陣列中的資料，或是不同檔案中的資料，如何為它們進行排序？解法可以使用合併排序法，合併排序法基本是將兩筆已排序的資料合併並進行排序，如果所讀入的資料尚未排序，可以先利用其它的排序方式來處理這兩筆資料，然後再將排序好的這兩筆資料合併。有人問道，如果兩筆資料本身就無排序順序，何不將所有的資料讀入，再一次進行排序？
异步获取爱·2011-03-02 16:00

归并排序

http://seaizon.iteye.com/blog/571153 合并排序 合并排序（MERGE SORT）是又一类不同的排序方法，合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列
foreversunyao·2011-03-02 10:00

优化C语言代码(程序员必读)

将比较慢的顺序查找法用较快的二分查找或乱序查找法代替，插入排序或冒泡排序法用快速排序、合并排序或根排序代替，都可以大大提高程序执行的效率。.
nitghost·2011-02-14 14:00

2299-Ultra-QuickSort-交换相邻两个数排序-求逆序对个数-合并排序

此题跟1804-Brainman相似，不过数据更强了。1840可以用暴力求解（时间为O(n^2)），而这道则不行。 题意：给出一组数，通过不断交换两个相邻的数，可以使这组数按非递减顺序排列。问，最小的交换次数是多少？分析：设一组数存储在A[]（初始状态），若A[i]>A[i+1]，则交换这两个数。这一操作只会使逆序对个数减少1，对于这两个数左右两端的逆序对个数没有影响。如此，不断地交换这样的两个相
lihao21·2011-02-12 14:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他