由于不同的表之间的排序规则不一样，在归并集合的 时候会出现排序问题。只要在查询的列后面 声明结果列的排序规则保持一致即可：SELECTb0.[CardCode]collateSQL_Latin1_General_CP850_CI_ASASId,b0.[DocEntry]ASOrderId,b0.[N...
分类：
编程语言 时间：
2015-01-05 20:11:47
阅读次数：
310
归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序...
分类：
编程语言 时间：
2015-01-04 22:48:45
阅读次数：
264
归并排序的基本思想： 将两个或两个以上的有序子序列”归并”为一个有序序列:假定待排序表含有n个记录, 则可以看成是n个有序的子表, 每个子表长度为1, 然后两两归并, 得到[n/2]个长度为2或1的有序表,; 再量量归并, ...., 如此重复, 直到合并成为一个长度为n的有序表为止, 这种排序方法称为2-路归并排序.如图为一个2-路归并拍下的一个示例:/**说明:
将有序的记录序列 in...
分类：
编程语言 时间：
2015-01-03 21:10:12
阅读次数：
182
1.冒泡排序：
思路：将相邻的逆序元素交换为顺序排列，直到整个序列有序，算法如下：
/**
* 冒泡排序-最初实现，时间复杂度O(n^2)
* @param arr 待排序的数组
* @param lo 待排序区间的起始位置
* @param hi 待排序区间的结束位置
*/
public static void bubbleSort(int[] arr, int lo, int ...
分类：
编程语言 时间：
2015-01-03 17:22:28
阅读次数：
242
本文是对JDK6中Collections.sort方法的源码解析，也可以看作是对Comparison method violates its general contract!的后续分析。在JDK6中，该方法底层使用的是经过优化后的归并排序，废话不多说，直接看源码。public static void sort(List list, Comparator c) {
Object[] a = l...
分类：
其他好文 时间：
2015-01-02 14:42:04
阅读次数：
225
逆序对是指数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (ia[j],那么我们就说这两个数构成了一个逆序对。
而归并排序的合并两个排列的过程中
会将右边的有序序列的元素依次插入前面的 有序序列
如（3 7 12） （ 5 6 8）
将5 插入 （3 7 12） 中
因为后面有序 所以 假设 5和左边全部元素构成逆序对 所以有mid+1...
分类：
编程语言 时间：
2014-12-28 19:34:29
阅读次数：
180
归并排序是分治法的典型应用。在使用分治法时，其遵循的思想是：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 分治模式在每层递归时都有三个步骤： 分解原问题为若干个子问题，这些子问题是原问题的规模较小的实例。 解决这些子问题，...
分类：
编程语言 时间：
2014-12-27 15:09:58
阅读次数：
198
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
题目的意思是将k个有序链表合并成一个有序链表
思路：
利用归并排序，图解如下：
只不过在k链表合并中，图中的10 4 6 等元素变为了链表，需要 mergeTwoList（A,...
分类：
其他好文 时间：
2014-12-26 11:15:45
阅读次数：
226
#ifndef MERGESORT_H
#define MeRGESORT_H
#include
#include
namespace MyNameSpace
{
typedef int (*comparefunc)(void* , void*, void*);
template
void merge(std::vector& array, co...
分类：
编程语言 时间：
2014-12-25 14:41:20
阅读次数：
196
