前面三篇文章分别介绍了插入排序、选择排序和，今天将最后两个排序讲完，分别是归并排序和基数排序。...
分类：
其他好文 时间：
2014-05-14 01:13:39
阅读次数：
346
设A[1…n]是一个包含n个不同数的数组。如果在iA[j]，则（i，j）就称为A中的一个逆序对（inversion）【《算法导论》2-4】
现给出一个数列，求该数列中的逆序对（逆序对 ）
利用归并排序的方法我们给出如下算法：//
// main.cpp
// CpushTest
//
// Created by Ellen on 14-5-11.
// Copyright (c...
分类：
其他好文 时间：
2014-05-13 22:53:12
阅读次数：
340
希尔排序是由D.L.Shell于1959年提出的，所以称为希尔排序。希尔排序又称缩小增量排序，是插入排序的一种改进。
基本思想：希尔排序是基于插入排序的以下特点：待排序的序列元素数量越少排序速度越快；待排序序列的元素基本有序时排序速度越快；基于以上思想将待排序序列分为多个子序列分别进行插入排序，然后...
分类：
其他好文 时间：
2014-05-13 22:11:01
阅读次数：
272
一个显示Grid的VBScript对象
是根据MS提供的代码修改而成，目前还不支持编辑，可以排序、查询、分页显示
Class classDataGrid
Private m_strSQL
Private m_strConn
Private m_strRowColor1
Private m_strRowColor2
Private m_strMode
Private m_...
分类：
其他好文 时间：
2014-05-13 08:13:15
阅读次数：
230
快速排序原理：
快速排序先把等待排序的集合打乱顺序，把第一个元素作为基准元素，为第二个元素和最后一个元素分配两个指针i和j，如果a[i]小于基准元素则i++，如果a[j]大于基准元素则j--，这样把大于基准元素的a[i]和小于基准元素的a[j]互换，以此类推，最终把基准元素与a[j]相交换，就得到一个a[j]左侧全部小于a[j]，右侧全部大于a[j]的一个近似有序数组，然后按照如上步骤重新寻找每个被a[j]分开的数组中的分隔点，最终得到有序数组。
在通用排序中，一般都会选取快速排序来解决问题。...
分类：
其他好文 时间：
2014-05-13 07:40:24
阅读次数：
290
今天重温了一下策略模式，将自己的一些感悟与大家分享。。。本人只是技术渣渣，所理解的东西的难免会有很大的局限性甚至是错误，还请各位带着批判的眼光去看待。。。。不喜请勿吐槽 定义：策略模式属于设计模式中的对象行为型模式，它将用到的算法单独抽象成一个单独的类。通常，我们在多个类完成同一件事情，仅仅完成的方式不同时，我们可以考虑使用这种设计模式。 举例：相...
分类：
其他好文 时间：
2014-05-13 07:04:35
阅读次数：
241
#!/bin/bash
if [ $# -ne 2 -a $# -ne 1 ] ;then
echo "usage: `basename $0 ` [n] input file "
echo
exit
fi
if [ $# -eq 1 ];then
I_TOP=10
I_FILE=$1
fi...
分类：
系统相关 时间：
2014-05-13 06:21:24
阅读次数：
454
堆排序分为两个阶段：1、将原始数组组装成一个堆；2、从堆顶逐个取出元素并得到排序结果。（如果是最大堆，则是重复删除最大元素，然后从后往前放入到数组。）
用sink（）只需扫描数组中的一半元素。
堆排序可以不需要额外的空间，最优的利用空间和时间。可用于嵌入式系统。缺点：无法利用缓存，影响缓存命中。...
分类：
其他好文 时间：
2014-05-13 05:43:27
阅读次数：
207
直接插入排序是一种实现较为简单的排序算法。基本的思想是，从数组的第二个元素起，每次选取一个元素，与前面已经排序数组的元素比较，找到该元素的合适位置。不多说，直接上代码。#include
#include #include using namespace std;const int arrSize =...
分类：
其他好文 时间：
2014-05-12 20:59:47
阅读次数：
295
归并排序是分治法的典型举例。分治法的思想是，将原有问题分解为几个规模较小但类似于原问题的子问题，递归的求解这些子问题，然后再合并这些子问题的解来建立原问题的解。分治模式在每层递归时都有三个步骤：分解原问题为若干子问题，这些子问题是原问题的规模较小的实例。解决这些子问题，递归地求解各子问题。然而，若子...
分类：
其他好文 时间：
2014-05-12 19:56:28
阅读次数：
265
