冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它的基本思想就是两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 例如：初始序列3,6,4,2,11,10,5；从头开始，两两相比...
分类：
其他好文 时间：
2014-08-21 15:07:44
阅读次数：
188
堆的概念。 n个关键字序列Kl，K2，…，Kn称为堆，当且仅当该序列满足如下性质(简称为堆性质)： (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ ) 满足（1）的称为小根堆，满足（2）的称为大根堆。 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点...
分类：
其他好文 时间：
2014-08-20 16:22:02
阅读次数：
229
1、冒泡排序冒泡排序是排序算法中最基本的一种排序方法，该方法逐次比较两个相邻数据的大小并交换位置来完成对数据排序，每次比较的结果都找出了这次比较中数据的最大项，因为是逐次比较，所以效率是O（N^2）的。[java]view plaincopypublicvoidbubbleSort(){intout...
分类：
其他好文 时间：
2014-08-19 16:06:24
阅读次数：
258
概念 每一趟在最后的n-i+1（i=1,2,...,n-1）中取最小的记录作为有序表的第i个记录 优点：算法简单，容易实现 缺点：每次只能确定一个元素 Java实现： package com.liuhao.sort; import java.util.Arrays; //定义一个数据包装类 class DataWrap implements Comp...
分类：
其他好文 时间：
2014-08-19 12:54:54
阅读次数：
186
ACM中常用图论算法
1. 拓扑排序 -> 拓扑排序的原理及其实现
2. 最短路径算法 -> 最短路算法总结 差分约束系统 -> 差分约束 前k短路
-> 前K短路径问题
3. 最小生成树问题扩展 -> 最?小?生?成?树?问?题?的?拓?展 最优比率生成树 -> 最优比率生成树
最小k度限制生成树 -> IOI2004国家集训队论文，由汪汀所著（网盘...
分类：
其他好文 时间：
2014-08-18 20:35:12
阅读次数：
246
冒泡排序算法是思路最简单、最直接的排序方法之一。每遍历一遍，则将最大（或者最小）的一个数冒泡出来。预先定义的排序类型。由于只是为了验证排序方法是否正确，所以此处只是简单的对10个元素进行排序检测。如下所示：#define MAXSIZE 10typedef struct { int r[MAXSI....
分类：
其他好文 时间：
2014-08-18 20:27:32
阅读次数：
210
java的排序算法，直接排序，插入排序，交换排序，归并排序...
分类：
编程语言 时间：
2014-08-15 16:06:09
阅读次数：
348
各类排序算法总结五.分配类排序->基数排序: 基数排序是一种借助于多关键码排序的思想，是将单关键码按基数分成“多关键码”进行排序的方法。基数排序属于”低位优先”排序法,通过反复进行分配与收集操作完成排序. 对于数字型或字符型的单关键字，可以看成是由多个数位或多个字符构成的多关键字， 此时可以采用这种“分配-收集”的办法进行排序，称作基数排序法。其好处是不需要进行关键字间的比较。 例如：对下列这组关...
分类：
其他好文 时间：
2014-08-13 22:28:17
阅读次数：
305
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-08-13 18:18:27
阅读次数：
206
