合并排序

希尔排序

希尔排序今天学习了希尔排序，他的主要思想借用了合并排序的思想。不过他不是左边一半右边一半，而是按照步长来分，随着步长减少，分成的组也越少。然后进行各组的插入排序。
随感而发·2009-04-25 17:00

关于位图排序

输出: 输入整数的升序排列 约束：限制在1M左右内存，充足的磁盘空间   假设整数占32位，1M内存可以存储大概250000个整数，第一个方法就是采用基于磁盘的合并排序算法，第二个办法就是将0-9999999
inter999·2009-04-15 16:00

合并排序

合并排序这次我学的是合并排序。合并排序的主要思想是：把两个已经排序好的序列进行合并，成为一个排序好的序列。
随感而发·2009-03-31 13:00

java 合并排序算法（二）

javaapplethttp://translate.google.cn/translate?hl=zh-CN&sl=en&u=http://www.geocities.com/SiliconValley/Program/2864/File/Merge1/mergesort.html&ei=00K-ScfgLdjZkAWpvOWkCA&sa=X&oi=translate&resnum=1&ct=r
kangojian·2009-03-16 20:00

java 合并排序算法

图形推演  http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/merge/mergen.htm算法定义  http://baike.baidu.com/view/19000.htm  public class MergeSortArray {  private long[] theArray;   private int nElem
kangojian·2009-03-16 19:00

求逆序对个数(合并排序)

求逆序对个数(合并排序)                ------------------------代价是C2*8(C2是常数)                   ----------------
fantian830211·2009-01-23 12:00

合并排序

合并排序基于分治思想的合并排序。                
fantian830211·2009-01-23 11:00

多服务器的日志合并统计――apache日志的cronolog轮

内容摘要：你完全不必耐心地看完下面的所有内容，因为结论无非以下2点：1用cronolog干净，安全地轮循apache“日”志2用sort-m合并排序多个日志根据个人的使用经历：1先介绍apache日志的合并方法
terrynie·2008-12-31 18:52

ACM 2299 Ultra QuickSort 合并排序的应用

题目是快速排序，可用的居然是合并排序，排序中计算逆序数即可。。。
啥也别说了·2008-11-30 00:00

如何优化C语言代码

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

合并排序

实现《算法导论》里的算法，一步一步来。。。合并过程中的变量容易搞错，特别不能忽略合并过程中数组边界的改变！！！#include #include #include #include using namespace std;void Merge(int a[],int p,int k,int q){   int num1=k-p+1;   int num2=q-k;   int i;   int* 
啥也别说了·2008-11-25 21:00

在nlgn时间内实现逆序对数的计算

数组中逆序对的数量是同运行插入排序产生的移动的数量是相同的，但是选择排序的最差的时间复杂度是n的平方次，但是合并排序最差的是nlogn的时间复杂度。所以应该修改合并排序来计算逆序对数量。
hotcharm·2008-10-25 11:00

消除递归的合并排序

思想： 因为递归法的 归并排序实际上是将待排序的无序序列一分为二，直至分解到只剩下一个元素为止，然后不断合并二个排好序的子序列，按此思想可以写出消除递归的合并排序。
thingkau·2008-09-02 17:00

算法笔记（第一部分）-- 排序之白话归并排序

归并排序的过程：1.如果数据链表的长度为0或1，则返回2.将原始数据链表对半分成两个子链表3.对每个子链表递归的调用合并排序进行排序4.合并两个子链表使其成为一个排序完成的链表归并排序的时间复杂度为О(
SCYForce·2008-09-02 01:00

算法笔记（第一部分）-- 排序之白话归并排序

归并排序的过程：1.如果数据链表的长度为0或1，则返回2.将原始数据链表对半分成两个子链表3.对每个子链表递归的调用合并排序进行排序4.合并两个子链表使其成为一个排序完成的链表归并排序的时间复杂度为О(
SCYForce·2008-09-02 01:00

第二章 插入排序 分治法及合并排序

简单插入排序:Insertion-Sort(A):1.for j = 2 to length[A]2.   do key=A[j]3.   //insert A[j] into the sorted sequence A[1..j-1]4.    i = j-15.    while i>0 and A[i]>key6.    do A[i+1] = A[i]7.       i = i-18. 
P=NP?·2008-03-30 21:00

插入排序，合并排序，堆排序，快速排序，计数排序的实现(算法导论)

插入排序#include#defineMAX_SIZE1000usingnamespacestd;//插入排序，pa为指向数组的指针，n为数组元素个数voidinsert_sort(int*pa,intn){   inti,key,j;   for(j=1;j0&&keyusingnamespacestd;//定义数组中的最大值#defineMAX_NUM1000//定义数组元素个数#define
china8848·2008-03-22 21:00

位图排序

输出: 输入整数的升序排列 约束： 限制在1M内存，充足的磁盘空间 假设整数占32位，1M内存可以存储大概250000个整数，第一个方法就是采用基于磁盘的合并排序算法，第二个办法就是将0-9999999
dennis_zane·2008-01-07 15:00

位图排序

输出: 输入整数的升序排列 约束：限制在1M左右内存，充足的磁盘空间   假设整数占32位，1M内存可以存储大概250000个整数，第一个方法就是采用基于磁盘的合并排序算法，第二个办法就是将0-9999999
庄周梦蝶·2008-01-07 15:00

开始看算法导论

   看网上介绍说这本书不错，最近就放血买了，刚看到分治法排序那里，分析了半个小时才把分治法合并排序的过程弄清楚，感觉这本书讲的挺好的，这么厚的书有的啃了，寒假快到了，正在想寒假除了学点算法，还要学点什么
blacktusk--期待收获的季节·2007-12-09 16:00

写出几种常用的排序算法以及执行效率

; for(j=1;j=0&&array[i]>key){   array[i+1]=array[i];   i--;  }  array[i+1]=key; }}执行效率为：// ф(n^2)  2合并排序
anikan_yu·2007-09-04 15:00

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

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

插入排序, 合并排序, 快速排序C++源代码

下面3个排序函数都是对数组进行排序,排序后为非递减序列函数模版, 两个参数,一个是数组首地址,另一个是元素个数，如merge_sort(A,20);/**//*******************************Insertion sort ****************************************/template void insertion_sort(T ent
touzani·2007-06-01 00:00

合并排序算法

#include#includeusingnamespacestd;voidMerge(int*A,intp,intq,intr);voidoutput(int*A,intsize){   for(inti=0;iq)      {         for(;ir)      {         for(;i
Kisser Leon·2007-03-18 22:00

mergesort优化若干证明

    合并排序的runningtime是O(nlgn),插入排序为O(n*n),当合并排序的划分到一定程度时可以应用插入排序。
je pense, donc je suis·2007-01-29 16:00

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

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

合并排序算法

#include<iostream.h> intn; //将两个已经排好序的子序列A[P..Q]和A[P+1..R]合并成一个已排好序的子序列A[P..R] voidmerge(intA[],intp,intq,intr) { inti,j,t; int*temp=newint[n];//用来暂存合并后的序列 t=p;//序列temp的下标计数器,从p开始 i=
wanjianfei·2006-09-04 10:00

Sort algorithm in Haskell

用Haskell写了两个排序算法，快速排序和合并排序。都很短，没几行程序，虽然效率肯定是不敢恭维的，但能用来满足我们那自欺欺人的美感，言简意赅不是很高的境界么？不管是写文章还是写程序都差不多。
Yet Another Programmer·2006-08-18 22:00

归并排序算法

归并排序算法合并排序（MERGESORT）是又一类不同的排序方法，合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列，因此它又叫归并算法。
牵着老婆满街逛·2006-04-17 17:00

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

将比较慢的顺序查找法用较快的二分查找或乱序查找法代替，插入排序或冒泡排序法用快速排序、合并排序或根排序代替，都可以大大提高程序执行的效率。.
BoyeeStudio·2005-11-26 22:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他