合并排序

合并排序 --c语言实现

#include <stdio.h> #include <stdlib.h> #include <string.h> //将两个有序序列合并为一个有序序列 void merge(int a[],int left_pos,int right_pos) { int temp[right_pos-left_pos+1]; int m
shaojiashuai123456·2012-08-12 12:00

ZOJ 3129 求逆序对的个数

题意叫你求交叉点的个数，转换一下思维，把第一个数看作是i,和它相连接的第二个数看作是ai，当iaj时这时才有交叉点，这样就转换为求逆序对的个数；首先，把他x从小到大排序，x相同的按y从大到小排序，排完序后，在使用合并排序
·2012-08-08 16:00

分治算法之合并排序

合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的两个子集合合并成一个排好序的集合。
Static阿健·2012-08-06 16:48

算法导论第十四章习题14.1-7利用顺序统计数统计数组中的逆序数

在第二章中的2-4利用合并排序的思路在O(nlgn)时间内统计数组a[n]的逆序数（具体方法可以参考之前写的博客算法导论第二章课后习题代码实现）。
liuzhanchen1987·2012-08-03 22:00

php数组合并排序

例子： $value){      //echo $k.'';      $d[]=$k.$value;  }    $arr=array(1,5,3);  $arr01=array_combine($arr,$d);//注意每一个元素都不能为空，如果两个数组的元素个数不同，则该函数返回 false  print_r($arr01);      k
许琴·2012-08-03 10:23

php数组合并排序

例子：$value){     //echo $k.'';     $d[]=$k.$value; }  $arr=array(1,5,3); $arr01=array_combine($arr,$d);//注意每一个元素都不能为空，如果两个数组的元素个数不同，则该函数返回 false print_r($arr01);   ksort($arr01);      //按索引正序排序  print_
许琴·2012-08-03 10:23

合并排序

voidMerge2(int*b,int*c,int*a,intNb,intNc) { inti=0,j=0,k=0; while(i1) { intmid=size/2; intj=0,k=0; int*b=(int*)malloc(sizeof(int)*mid); int*c=(int*)malloc(sizeof(int)*(size-mid)); while(j<=mid-1) { b[
czxyhll·2012-08-02 22:00

php中的一些数组排序方法分享

A.内部排序（直接加载到内存进行排序）:包括交换式排序（冒泡和快速法）、选择式排序、插入式排序B.外部排序（因数据量大，需借助外部存储进行排序）：包括合并排序、直接合并排序【冒泡排序：从后向前，依次比较相邻元素的排序码
·2012-07-20 14:47

归并排序

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

合并排序、直接插入排序

合并排序、直接插入排序合并排序是利用了分治思想的排序方式，具有O(NlogN)的时间复杂度，与快速排序、堆排序相比，它需要N的辅助空间。它的核心部分是将两个有序序列合并（由Merge()函数实现）。
HooLee·2012-07-18 11:00

《算法导论》 第7章 快速排序

1.快速排序的描述像合并排序一样，快速排序也是基于分治模式的。
Heaven13483·2012-07-02 16:00

排序算法整理之归并排序

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

排序算法概述

合并排序：合并排序。评估排序算法的三大因素：l       
xiaoping8411·2012-06-30 10:00

算法导论 第8章 线性时间排序

任何比较排序在最坏情况下都要用O(nlgn)次比较来进行排序合并排序和堆排序是渐近最优的2.非比较排序非比较排序指使用一些非比较的操作来确定排序顺序的排序算法对于非比较排序，下界O(nlgn)不适用计数排序是稳定排序
mishifangxiangdefeng·2012-06-20 10:00

[置顶] 排序算法的数组实现 -- 合并排序（三）

staticconstintSentinel_Card=100000;//哨兵，假设元素值都比它小 voidstaticMerger(int*a,intp,intq,intr) { intL_Size=q-p+1; intR_Size=r-q; int*a1=newint[L_Size+1]; int*a2=newint[R_Size+1]; for(inti=0;i
wchm_seu·2012-06-12 17:00

分治法中的排序问题

合并排序和快速排序是两种典型的符合分治策略的排序算法。   合并排序           合并排序的基本运算时把两个或者多个有序序列合并成一个有序序列。下面以两路合并排序为例说明。          
yilip·2012-06-09 12:00

排序算法总结

www.cppblog.com/shongbee2/archive/2009/04/25/81058.html排序算法总结花了很长时间终于把排序的基础学了一下，这段时间学了很多东西，总结一下：学的排序算法有：插入排序合并排序冒泡排序选择排序希尔排序堆排序快速排序计数排序基数排序桶排序
kavensu·2012-06-08 13:00

Clojure：算法练习的实现（二）——合并排序

在讨论合并排序（和分治法）的时候我们还会遇到寻找逆序对的问题。一个逆序对是这样子的：在一个数组a当中，当下标ia[j]，那么(a[i],a[j])就称为一个逆序对（inversion）。
xiejianming·2012-06-06 22:00

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

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

Clojure：算法练习的实现（一）——合并排序

*本系列文章使用Clojure来实现一些经典的算法，主要目的用于记录笔者对算法的重新学习（因此可能不会有过多的说明）合并排序（MergeSort）产生随机数组首先我们先给出一个产生随机数组的函数，这个函数随机地产生
xiejianming·2012-06-04 17:00

分治合并排序

//分治合并排序算法//原理：把两个已经排序好的序列进行合并，成为一个排序好的序列。
chy520cvv·2012-05-22 17:00

快速排序

快速排序像合并排序一样，也是基于分治模式的。
ise_gaoyue1990·2012-05-21 22:00

快速排序及分析

快速排序 用于排序的最佳的实用选择，因其平均性能很好，期望运行时间O(nlog2^n),最坏情况运行时间为O(n^2). 1、快速排序 和合并排序一样，采取分治模式：   (1)分解：
tangyuan1314·2012-05-21 11:00

快速排序（二）

 快速排序一、介绍  快速排序和合并排序有点类似，两者可以相互比较。快速排序也是像合并排序那样将整个序列分成两段分别进行排序。但是快速排序没有合并排序的合并过程。    
hgy2011·2012-05-20 00:00

两个有序数组求中位数的O(logn)算法

考虑一下X[mid]和Y[mid]的大小关系：（1）X[mid]>Y[mid]这种情况下，我们可以想，当我们把两个数组合并排序后，X[mid]的排名（排名从1开始）肯定是大于n的，因为我们可以确定这些元素一定小于等于
zzz2012·2012-05-19 16:00

【排序算法】快速排序超级总结

     快速排序一、介绍 快速排序和合并排序有点类似，两者可以相互比较。快速排序也是像合并排序那样将整个序列分成两段分别进行排序。但是快速排序没有合并排序的合并过程。    
xiaoding133·2012-05-17 16:00

【排序算法】合并排序超级总结

一、介绍基本的排序算法主要可以分为两大类。第一类时基于逐个比较的，第二类是非比较的。插入排序Insertionsort,冒泡排序bubble,和希尔排序Shellsort都是基于比较模型的。这三个算法的时间复杂度为O(n^2),实在是太慢了。是否有可能比O(n^2)更快的排序方法呢？答案当然是有的。前面三种算法都是从待排序列表开始比较其中的每两个元素大小。插入排序和冒泡排序作了很多次比较，这正是合
xiaoding133·2012-05-17 14:00

归并排序MergeSort

归并排序MergeSort经典排序算法-归并排序MergeSort归并排序（Mergesort，即合并排序）是建立在归并操作上的一种有效的排序算法。
CodeBeauty·2012-05-11 13:00

外部排序学习

外部排序多是：大文件的排序主要排序方法：多路归并排序（分部分放进内存进行排序）一般步骤：预处理（化成多个初始子文件顺序、堆选择）+合并排序外部排序的例子（转自http://kenby.iteye.com
doupei2006·2012-05-10 23:00

合并排序

#include usingnamespacestd; voidmerge(intA[],intp,intq,intr){ inti=p,j=q+1,k=0; int*temp=newint[10]; while(i<=q&&j<=r) { if(A[i]
ise_gaoyue1990·2012-05-06 20:00

有意思的排序算法-快速排序

像合并排序算法一样，快速排序也是基于分治法进行排序的。其排序过程分为三个步骤：分解：数组A[p..r]被划
·2012-04-30 11:00

归并排序

形成有序的数组 举例 无序数组[6 2 4 1 5 9] 先看一下每个步骤下的状态,完了再看合并细节 第一步 [6 2 4 1 5 9]原始状态 第二步 [2 6] [1 4] [5 9]两两合并排序
sunlzx·2012-04-30 11:00

有意思的排序算法-快速排序

像合并排序算法一样，快速排序也是基于分治法进行排序的。其排序过程分为三个步骤：分解：数组A[p..r]被划
·2012-04-30 10:00

有意思的排序算法-堆排序

堆排序，是一个非常优秀的排序算法，像合并排序而不像插入排序，其运行时间为O(nlgn)，像插入排序而不像合并排序，它是一种原地排序算法，所以说，堆排序将插入排序和合并排序的优点结合起来了。
·2012-04-30 00:00

有意思的排序算法-堆排序

堆排序，是一个非常优秀的排序算法，像合并排序而不像插入排序，其运行时间为O(nlgn)，像插入排序而不像合并排序，它是一种原地排序算法，所以说，堆排序将插入排序和合并排序的优点结合起来了。
·2012-04-29 14:00

有意思的排序算法-合并排序

合并排序也可以用打牌的过程来说明，假设桌面上朝上放着两摞已经排好序的牌，现在要将这两摞已排好序的牌合成一摞，首先，取两摞中位于最上面的两张中最小的一张并将其加入到新的一摞中，然后接着从两摞中再取一张最小的加入到新的一摞中
·2012-04-29 09:00

有意思的排序算法-合并排序

合并排序也可以用打牌的过程来说明，假设桌面上朝上放着两摞已经排好序的牌，现在要将这两摞已排好序的牌合成一摞，首先，取两摞中位于最上面的两张中最小的一张并将其加入到新的一摞中，然后接着从两摞中再取一张最小的加入到新的一摞中
·2012-04-29 09:00

10^n个整数（亿级）的排序

《编程珠玑》中提出的问题，有三种解法:(1)磁盘合并排序先将所有数据分成多个小文件，多个小文件采用内部排序后，再用多路合并排序完成排序输出。总数据为n,内存中采用内部排序最多m。
guyulongcs·2012-04-28 15:02

优化 AVR C 语言代码

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

快速排序

算法分类：分治算法原理：类似于合并排序，而其优于合并排序，因为其对数组是在原位上排序，不需额外辅助空间。
jokes000·2012-04-25 14:00

合并（归并）排序 算法原理与实现

算法分类：分治算法原理：合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。
jokes000·2012-04-24 16:00

插入排序、选择排序、合并排序几种排序比较

1、 插入排序，时间复杂度O(n^2) 一个数组A[0,...,n-1],将A[j]插入到子数组A[0,...,j-1]中，其中数组A[0,...,j-1]是排好序的（假如为非降序），把A[j]和A[j-1]->A[0]逐个进行比较，大的数往后移位，将A[j]插入适当的位置（找到最后一个比它大的，放在前面）。 递归法，为排序A[0,...,n-1],先排序A[0,...,n-2],然后把
tangyuan1314·2012-04-19 17:00

常用算法英文名

http://xlinux.nist.gov/dads/HTML/binaryinsort.html希尔排序——shellsort选择排序——selectionsort堆排序——heapsort归并排序（或合并排序
duyiwuer2009·2012-04-09 19:00

合并排序算法（java实现）

publicclassMergeSort2{ publicstaticvoidmerge(inta[],intp,intq,intr){ intl1=q-p+1; intl2=r-q; int[]array1=newint[l1+1]; int[]array2=newint[l2+1]; for(inti=0;i
llbupt·2012-04-01 15:00

合并排序

合并排序 合并算法，指的是将两个已经排序的序列合并成一个序列的操作 操作步骤： 1. 建立一个数组C用来存放合并后的数 2.
tangyanbo·2012-03-30 18:00

归并排序算法 C代码实现

合并排序（MERGESORT）是又一类不同的排序方法，合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列，因此它又叫归并算法。
爱若一生·2012-03-30 08:30

归并排序算法 C代码实现

合并排序（MERGESORT）是又一类不同的排序方法，合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列，因此它又叫归并算法。
cwj649956781·2012-03-30 08:00

算法导论读书笔记2

勘误：在算法导论第9页,扼要的扼内容提要：(1)伪代码的表示方法(2)插入排序算法分析(3)循环不变式(4)算法设计之分治法(divide-and-conquer)(5)合并排序算法分析 1.伪代码的表示方法
xizero00·2012-03-29 11:00

合并排序 MergeSort, 终于自己做出来了

   合并排序算法,递归实现.。将一个待排序数组分成两个更小的数组,排序后再合并。   总结一下思想，就是"大事化小,小事化无"，大问题化成小的同类型的子问题。 
ghw1419·2012-03-26 19:00

排序法系列之五---快速排序法（C++代码实现）

快速排序的思想跟合并排序思想差不多，都是用的分治法。其大概思路是：首先找到数组中一个合适数字，然后将数组中小于该数的往前放，大于该数字的往后放。最后将该数字放在小于该数字和大于该数字的中间。
liuzhanchen1987·2012-03-19 19:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他