拓扑排序
AOV网与拓扑排序：
㈠AOV网概念
在有向图中，若用顶点表示活动，有向边表示活动顺序，称该有向图为顶点表示活动的网络，简称AOV网。在AOV网中，若从顶点i到顶点j之间存在一条有向路径，称顶点i是顶点j的前驱，或顶点j是顶点i的后继。若＜i，j＞是图中的边，则称i是j的直接前驱，j是i直接后继。
...
分类：
编程语言 时间：
2015-08-18 21:31:24
阅读次数：
158
排序根据是否使用外存分为内排序和外排序，内排序只使用内存进行数据存储，外排序由于数据量比较大需要借助外存。
排序的稳定性：排序的稳定性是指排序之后相同的数据元素相对位置不变则为稳定排序，否则为不稳定排序。
插入排序
直接插入排序
思想：将一个记录插入到已经排序的有序表中，从而得到一个新的、个数加1的有序表。这个过程在查找位置过程中进行记录移动，而不用显示的交换元素
public...
分类：
编程语言 时间：
2015-08-18 19:35:11
阅读次数：
155
先看看几个频率比较高的算法！快排和归并。 ????????顺带说一下算法稳定性的意义。一般稳定性用于多关键字排序中，一个简单的例子：当前职员表中员工是按ID从小到大拍的排的，现在我想按...
分类：
编程语言 时间：
2015-08-10 10:50:17
阅读次数：
135
快速排序是相当重要的一种排序方法。它的特点有：1. 平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2)。2. 平均空间复杂度为O(logn)，最坏空间复杂度为O(n)。3. 不稳定 快排的实现方法有多种，这里只列出常用的两种。单向扫描版：int partition(int arr[...
分类：
编程语言 时间：
2015-08-05 10:12:06
阅读次数：
134
各位看官们，大家好，上一回中咱们说的是快速排序的例子，这一回咱们不说例子了，咱们把前面说过的
排序进行总结。闲话休提，言归正转。让我们一起talk C栗子吧！
看官们，我们在前几回说了常用的各种排序算法，它们各有各的特点，我在这里做统一的总结：
容易理解的排序算法是冒泡排序，而且也容易实现，只是性能相对低一些。最难理解的是快速排序，但是
它的性能是最好的。插入排序和...
分类：
编程语言 时间：
2015-08-04 23:06:05
阅读次数：
174
#include
using namespace std;
//归并排序非递归版。
void Sort(int a[], int n,int high)
{
int k;
for (int i = 0; i < high; i += 2 * n)
{
int x = i;//001
int y = i + n;//2 2...
分类：
编程语言 时间：
2015-07-19 21:47:06
阅读次数：
140
转载请注明出处：http://blog.csdn.net/ns_code/article/details/20043459前言 本来想将所有的内部排序总结为一篇博文，但是随着研究的深入，还是放弃了这个念头，斟前酌后，还是觉得分开来写比较好，具体原因，看完本篇博文也就自然明了了。 本篇文章主要探讨.....
分类：
编程语言 时间：
2015-05-13 18:37:31
阅读次数：
161
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记 录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若...
分类：
编程语言 时间：
2015-05-09 21:45:48
阅读次数：
245
sort()用法可用来排序，主要是用于数组排序，总结了几点：1，在排序的时候只比较第一位，如：1，11，2，22，sort 会默认这样排2，sort 本身是给数组里的字符串排序正序：arr.sort(function (n1,n2){ return n1-n2;})到序：arr.sort(fu...
分类：
其他好文 时间：
2015-04-16 17:00:11
阅读次数：
125
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参...
分类：
编程语言 时间：
2015-03-16 08:38:00
阅读次数：
264
