其算法很简单，就是比较数组相邻的两个值，把大的像泡泡一样“冒”到数组后面去，一共要执行N的平方除以2这么多次的比较和交换的操作（N为数组元素），其复杂度为Ο(n²)。

找出最大的一个元素，和末尾的元素交换，然后再从头开始，查找第1 个到第N-1 个元素中最大的一个，和第N-1 个元素交换……其实差不多就是冒泡法的思想，但整个过程中需要移动的元

希尔排序因计算机科学家Donald L. Shell而得名，他在1959年发现了希尔排序算法。希尔排序基于插入排序，但是增加了一个新的特性，大大地提高了插入排序的执行效率。

C语言实现数组快速排序算法 快速排序算法，顾名思义，是迄今为止发现的速度最快的排序算法。快速排序算法采用分治的思想，首先在要排序的序列\{5,8,7,6,4,3,9\}中选

之前已经比较熟悉快排的基本思想了，其实现的方式也有很多种。下面我们罗列一些常见的实现方式： 版本一：算法导论上的单向扫描，选取最后一个元素作为主元

基本思想：基于分治法，即把待排序的数组序列，分为若干个子序列，对每个子序列排序，然后再把所有有序的子序列合并为一个整体有序的序列。分析可知，如果拿任何一个元素作为子序列，那么

1.直接插入排序 直接插入排序是一种最简单的排序算法，它的基本操作是将一个记录插入到已经排序好的序列中，从而得到一个新的有序表。直接插入排序算法原理如下图所示： ![这

原文地址：[http://blog.csdn.net/morewindows/article/details/6684558][http_blog.csdn.net_morew

正式踏上了STL的不归路【我又听见背后阴险的笑声 似乎晚了一点啊 但是要脚踏实地的学习 业精于勤荒于嬉，行成于思毁于随。 这是相当朴素的STL sort代码 //p

快速排序的基本思想是：通过一趟排序将要排序的[数据分割][Link 1]成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行

GDB十分钟教程 作者: liigo 原文链接: [http://blog.csdn.net/liigo/archive/2006/01/17/582231.aspx][

冒泡排序（Bubble Sort）是一种交换排序，基本思想：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 下面给出具体实现的代码：

网上一个substring的方法： func SubString(str string,begin,length int) (substr string) {

“上去。” M不好违拗，走上前跨进吊篮里。此时他紧靠着墙，再抬头去看，发现从楼上悬下的绳子被挂在窗沿上突出的一个滑轮上，另一端也挂上了一个类似的吊篮。 “小美，上去。”

学习排序算法（二）：Pairwise方法之RankNet 前面一篇博文介绍的Ranking SVM是把LTR问题转化为二值分类问题，而RankNet算法是从另外一个角度来解

学习排序算法（二）：Pairwise方法之Ranking SVM 1. Pairwise方法的基本思想 Pairwise考虑了文档顺序的关系。它将同一个qu

快速排序的基本思想 快速排序算法是一种不稳定的排序算法。其时间复杂度为O(nlogn)，最坏复杂度为O(n^2)；快排的平均空间复杂度为O(logn)，关于空间界的

几种常见排序的动画演示：[常见排序的动画演示][Link 1] 插入排序：由N-1趟排序组成，第i趟排序保证位置0到i-1上元素是已经排好序的。 在该算法代码实现中使

// vos\_test.cpp : Defines the entry point for the console application. // \include "

/ 二维数组自定义排序函数 uasort($arr,function_name) / $arr = array(

【问题描述】： 　　　　试编写一个程序，找出2->N之间的所有质数。希望用尽可能快的方法实现。 【问题分析】： 　　　　这个问题可以有两种解法：一种是用“筛子

希尔排序是插入排序的一种更高效的改进版本。它的作法不是每次一个元素挨一个元素的比较。而是初期选用大跨步（增量较大）间隔比较，使记录跳跃式接近它的排序位置；然后增量缩小；最后增量

毕业季在即，一大波面试接踵而来，为了一份好offer，所以最近在重新刷数据结构与算法。正好在博客里面记录一下。今天是归并排序的实现。 归并排序是典型的分治模式的实现，对一个

感觉还是数组用全局的比较快一些 练习题目：[http://acm.hdu.edu.cn/showproblem.php?pid=4911][http_acm.hdu.edu.

实现思路一： int Partition(int data[], int length, int start, int end) { if

冒泡排序（Bubble Sort）：一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 其时间复杂度为：O（n^2） 以下是

include <stdlib.h> include <sys/signal.h> void SetupSignal() {

想到了一个递推式 f(n,k)=f(n−k,k)\+f(n−k,k−1)∗4\+f(n−k,k−2)∗6\+f(n−k,k−3)∗4\+f(n−k,k−4) 这

问题描述 　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们

    小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!     站在台阶前，他突然又想着一个问题：     如果

    小明参加了学校的趣味运动会，其中的一个项目是：跳格子。       地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）   从我做起振

希尔排序（Shell Sort）又叫做缩小增量排序（diminishing increment sort），是一种很优秀的排序法，算法本身不难理解，也很容易实现，而且它的速度很

（esd详细介绍；[http://www.pcbeta.com/forum.php?mod=viewthread&tid=1542554][http_www.pcbeta.co

在逆序对的问题中，如果采用暴力求解的方法，一般也是有效的，但是O(n2)时间复杂度实在是难以接受的。但是对于逆序对问题，却有一个看似不想关的算法来解决–归并排序。时间复杂度和空

说来感到惭愧，昨天看别人的博客上面一一讲了一些算法，其实这些算法在大学都学过，不过几乎全部忘记了。虽然现在做java上层开发基本上用不到算法，但是还是感觉算法是一种思