思路：类似归并排序算法，在合并已经有序的相邻子数组的时候，计算前面数组相对于后面数组的逆序对数，整个递归过程可以算出所有逆序对#include void merge(int A[], int front, int middle, int end, int &count){ if (front ...
分类：
其他好文 时间：
2014-08-04 21:26:48
阅读次数：
262
题目：已知有两个有序的单链表，其头指针分别为head1和head2，实现将这两个链表合并的函数：
Node* ListMerge(Node *head1,Node *head2)
这个算法很像我们排序算法中的归并排序，只能说“很像”，因为思想是一样的，但是这个与归并排序还是有区别的，区别如下：
1.归并排序是针对有序数组，而这里是有序链表；
2.归并排序排序的时间复杂度为o(nlogn)，而这里的时间复杂度最坏情况下为O(m+n)，最好的情况下为...
分类：
其他好文 时间：
2014-08-04 17:43:47
阅读次数：
296
新的一年到了，很多园友都辞职要去追求更好的工作环境，我也是其中一个，呵呵！ 最近闲暇的时候我开始重温一些常用的算法。老早就买了《算法导论》，一直都没啃下去。 这本书确实很好，只是太难读了，总是读了几章就又读不下去了！工作上也几乎用不到。 我这段时间发现看这些排序算法比以前容易了很多，就借此机会将它....
分类：
其他好文 时间：
2014-08-04 17:12:37
阅读次数：
363
链表排序：算法-归并排序public class LinkedSort { private static class ListNode { int val; ListNode next; ListNode(int x) { val...
分类：
其他好文 时间：
2014-08-04 17:09:37
阅读次数：
247
http://blog.csdn.net/houapple/article/details/6480100桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。桶排...
分类：
其他好文 时间：
2014-08-04 14:01:07
阅读次数：
292
一、声明 算法思路部分借鉴于《算法导论》(第三版)，实现过程均属作者原创，转载或引用请注明出处。二、算法概述 插入排序算法适用于少量元素的排序。插入排序的过程就好比排序一副扑克牌。开始时，左手为空并且桌子上的牌面朝下。然后，每次从桌子上拿走一张扑克牌并将它插入左手中正确的位置。为了找到牌的正确位置....
分类：
编程语言 时间：
2014-08-04 13:45:47
阅读次数：
235
以下源码全部经过测试，有些地方可能不是最优，仅是练习。如果错误或更好的方法欢迎大家指出。以下仅供参考：
说明：为了测试的方便，在每个排序算法前都进行了一次初始化-重新分配内存，以防止影响后面的测试。cygwin下G++测试通过
#include
#include
#include
#include
#include
#include
#include
/*...
分类：
其他好文 时间：
2014-08-03 20:40:26
阅读次数：
357
排序算法总结(C语言版)1. 插入排序1.1 直接插入排序1.2 Shell排序2. 交换排序2.1 冒泡排序2.2 快速排序3. 选择排序3.1 直接选择排序3.2 堆排序4. 归并排序4.1 二路归并排序4.2 自然合并排序5. 分布排序5.1 基数排序1.插入排序1.1 直接插入排序...
分类：
编程语言 时间：
2014-08-01 23:04:42
阅读次数：
349
1.快速排序假设待排序的序列为L[m...n],而一趟排序目的就是将其分割为两个子序列，分别为L[m...middle-1]和L[middle+1...n]，其中L[m...middle-1]中的每个元素都小于L[middle],而L[middle+1...n]中的每个元素都大于L[middle]递...
分类：
其他好文 时间：
2014-08-01 18:33:12
阅读次数：
203
import javax.mail.Part;
/**
* 顺序查找
*
* @author 曾修建
* @version 创建时间：2014-7-30 下午04:15:10
*/
public class SequentialSearch {
public static void main(String[] args) {
Integer[] a...
分类：
其他好文 时间：
2014-08-01 00:07:30
阅读次数：
295
