归并排序#define LOCAL#include#include
//生成随机数c++11支持 #include #include #includeusing namespace std;int const
MAX_N=10;int a[MAX_N],b[MAX_N],c[2*MAX_N];//归...
分类：
其他好文 时间：
2014-05-24 06:01:45
阅读次数：
354
1.写出下列算法的时间复杂度。
(1)冒泡排序；
(2)选择排序；
(3)插入排序；
(4)快速排序；
(5)堆排序；
(6)归并排序；...
分类：
编程语言 时间：
2014-05-22 11:46:43
阅读次数：
321
一、算法思想描述 归并排序：先递归分解序列，然后在合并有序序列。其过程描述如下：每次输出A、B这两个有序序列中的最小的一个。 二、算法分析 时间复杂度：最差、平均、最好的时间复杂度都是O(nlgn); 空间复杂度：O(n) 稳定性： 稳定三、算法实现 /*
* mergesort.cpp
*
* Created on: 2014年5月18日...
分类：
其他好文 时间：
2014-05-22 07:29:44
阅读次数：
250
package merge;
import javax.lang.model.element.Element;
/**
* 归并排序：
* 归并排序的效率是比较高的，设数列长为N,将数列分开成小数列一共需要logN步，每步都是一个合并有序数列的过程，时间复杂度为O(N)，故一共为
* O(NlogN).
* @author AbuGe
*
*/
public class Merge...
分类：
其他好文 时间：
2014-05-20 14:40:39
阅读次数：
320
Description在这个问题中，你需要分析一个对n个不同数排序的算法。该算法主要通过交换相邻数直到序列有序（升序）。比如：对输入序列
9 1 0 5 4经过一系列交换后变成有序序列 0 1 4 5
9你的任务是计算将序列变成有序最少需要经过多少次交换。Input输入包含多组测试数据。每组第一个是...
分类：
其他好文 时间：
2014-05-20 10:57:05
阅读次数：
296
插入排序 最好情况输入数组开始时候就是满足要求的排好序的，时间代价为θ(n)；
最坏情况输入数组是按逆序排序的，时间代价为θ(n^2)。 归并排序
归并排序采用了算法设计中的分治法，分治法的思想是将原问题分解成n个规模较小而结构与原问题相似的小问题，递归的解决这些子问题，然后再去合并其结果，得到原问...
分类：
其他好文 时间：
2014-05-19 22:13:51
阅读次数：
284
一个简单的去除字符串中字符重复，并排序的算法...
分类：
其他好文 时间：
2014-05-18 18:24:36
阅读次数：
221
本来在博客上看到用python写的归并排序的程序，然后自己跟着他写了一下，结果发现是错的，不得不自己操作。而自己对python不是很了解所以就变百度边写，终于在花了半个小时之后就写好了。
def merge(a, first, end, temp):
if first < end:
mid = (first+end)//2
merge(a, first, mid, temp) #前半部...
分类：
编程语言 时间：
2014-05-18 09:16:53
阅读次数：
296
原理都很简单，关键是某些边界能否正确写对：
#include
#include
using namespace std;
class Node {
public:
int val;
Node* next;
Node(int val = 0):val(val),next(NULL){
}
};
Node* quicksort(Node* head, Node* tai...
分类：
其他好文 时间：
2014-05-15 20:27:36
阅读次数：
296
using System;using System.Collections.Generic;using
System.Linq;using System.Text;namespace MegreSort{ class Program { static void
Main(s...
分类：
其他好文 时间：
2014-05-15 09:21:59
阅读次数：
171
