冒泡排序代码：
#include
#include
using namespace std;
template
void bubbleSort(ItemType theArray[], int n)
{
bool sorted = false; // False when swaps occur
int pass = 1;
while (!sorted && (pass...
分类：
其他好文 时间：
2014-07-22 00:32:35
阅读次数：
363
一、题目给定一组数5,2,4,6,1,3,2,6；运用归并排序法对这组数进行排序。二、题目源程序#include#includeint L[100],R[100];void merge(int numbers[],int left, int mid, int right) { ...
分类：
其他好文 时间：
2014-07-22 00:16:35
阅读次数：
218
Sort ListSort a linked list inO(nlogn) time using constant space complexity.算法思想：时间复杂度为O(nlogn)的排序算法，有快排、归并、堆排序，快排需要往前遍历，因此不适合单链表，堆排序可以，但是需要O(n)的空间，因此...
分类：
其他好文 时间：
2014-07-22 00:03:35
阅读次数：
187
merge sort
----------------------------------------------------------------------
描述：归并排序
思路：
1.将区间对半分割
2.对左、右段分别排序
3.利用inplace_merge将左、右段合并成为一个完整的有序序列
复杂度：O(log n)
源码：
template
void mergesort(BidirectionalIter first, Bidirecti...
分类：
其他好文 时间：
2014-07-20 23:05:52
阅读次数：
245
归并排序是另一种运用分治法排序算法。与快速排序一样，它依赖于元素之间的比较来排序。但是，归并排序需要额外的存储空间来完成排序过程。
同样可以用分治法的思想将排序分为三个步骤。
分：将数据集等分为两半。治：分别在两个部分用递归的方式继续使用归并排序法。合：将分开的两个部分合并成一个有序的数据集。
归并排序与其他排序最大的同步在于，它的归并过程。这个过程就是将两个有序的数据集合并成一个有序的...
分类：
其他好文 时间：
2014-07-20 22:35:13
阅读次数：
283
题意：废话了一大堆就是要你去求一个序列冒泡排序所需的交换的次数。
思路：实际上是要你去求一个序列的逆序队数
看案例：
9 1 0 5 4
9后面比它小的的数有4个
1后面有1个
0后面没有
5后面1个
4后面没有
所以结果为4+1+0+1+0=6
所以逆序对的定义如果不清楚可以自己总结了
这道题说白了就是要你用归并排序求逆序对数。
下面是搜到某牛给的逆序对数的方法：...
分类：
其他好文 时间：
2014-07-20 09:38:35
阅读次数：
234
函数式编程λ演算LISP，Erlang尾递归 栈的使用避免防御式编程ER实体Entity关系relationshipOOP [OOA/D]属性、行为继承、聚合、关联抽象、封装笛卡尔方法论拆分排序处理归并软件工程过程方法论软件生命周期RUP统一软件过程管理敏捷开发项目管理(计划、组织、执行、控制)线性...
分类：
编程语言 时间：
2014-07-19 16:20:43
阅读次数：
250
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个...
分类：
其他好文 时间：
2014-07-19 15:23:57
阅读次数：
241
算法导论在介绍算法时列举了插入排序与并归排序，以此来说明什么事算法，算法效率以及提出了算法设计中重要的思想--分治，也就是将问题划分为规模较小的子问题。这种思想在大规模运算时具有显著的时间开销优势，例如插入排序和并归排序，其时间开销大致分别等于C1N2和C2Nlog2N。下面介绍具体的代码：首先是插...
分类：
其他好文 时间：
2014-07-19 11:23:35
阅读次数：
220
题目原意是用归并排序，刚学树状数组，就用了下
树状数组的离散化
离散化，是数据范围太大是所借用的利器，举个例子，有四个数99999999 1 123 1583 数据范围太大，而树状数组中的c数组开的范围是数据的范围，这时候就需要离散化，把四个数一次标号为1 2 3 4（即第一个数，第二个数。。。），按键值排序之后 依次为2 3 4 1（即从小到大排序为第二个数，第三个数。。。），所以，第二个数...
分类：
其他好文 时间：
2014-07-18 12:33:14
阅读次数：
214
