排序算法分类：内部排序（在排序过程中不需要访问外存就可以完成排序）外部排序内部排序分类：交换排序冒泡排序快速排序选择排序直接选择排序堆排序插入排序直接插入排序希尔排序合并排序外部排序：
常见的是多路归并算法，即将原文件分为多个能够一次装入内存一部分，分别把每一部分调入内存完成排序，然后对已经排序的....
分类：
其他好文 时间：
2014-06-29 14:23:42
阅读次数：
314
2014.06.17 01:04简介： 冒泡排序是O(n^2)级别的交换排序算法，原理简单，属于必知必会的基础算法之一。思路： 排序要进行N轮，每一轮从尾部逐个向前扫描，遇到逆序对就进行交换。确保每一轮把最小的元素交换到前面去。这个过程好比水中的气泡向上飘，所以叫冒泡排序。代码非常简单，所以语言.....
分类：
编程语言 时间：
2014-06-17 23:20:33
阅读次数：
268
2014.06.17 01:17简介： 选择排序是一种O(n^2)级别的交换排序算法，属于新手必学算法。描述： 个人觉得选择排序的代码是所有排序中最直观，最符合人类大脑思维的了。当我第一次有排序的需求时（初中时自学了一点C语言，算是人生第一次写代码），我自己试着写下的代码就是选择排序，当然我上了.....
分类：
编程语言 时间：
2014-06-17 14:26:16
阅读次数：
203
快速排序(Quick Sort)也是一种交换排序，它在排序中采取了分治策略。
快速排序的主要思想是：
从待排序列中选取一元素作为轴值(也叫主元)。
将序列中的剩余元素以该轴值为基准，分为左右两部分。左部分元素不大于轴值，右部分元素不小于轴值。轴值最终位于两部分的分割处。
对左右两部分重复进行这样的分割，直至无可分割。...
分类：
其他好文 时间：
2014-06-15 15:28:14
阅读次数：
301
交换排序：两两比较待排序记录的关键码，若是逆置，则交换，直到无逆置。其中最简单的交换排序是：冒泡排序。
冒泡排序(Bubble Sort，也叫起泡排序)：不断地比较相邻的记录，若是不满足排序要求，则交换。
交换时，可从前向后，也可从后向前。看一个从前向后的排序过程：...
分类：
其他好文 时间：
2014-06-15 08:59:39
阅读次数：
280
排序的严格定义：假设含有n个记录的序列为{r1,r2,......,rn},对应的关键字分别为{k1,k2......,kn},需确定1,2,......,n的一种排列p1,p2,......,pn,使其相应的关键字满足Kp1希尔排序），选择排序类（简单选择排序—>堆排序），交换排序类（冒泡排序—>...
分类：
其他好文 时间：
2014-05-30 17:43:33
阅读次数：
278
常见排序算法主要有：插入排序（直接插入排序、希尔排序）选择排序（直接选择排序、堆排序）交换排序（冒泡排序、快速排序）归并排序基数排序外部排序一.直接插入排序算法思想：在一个待排序列中，从第二个元素开始，依次进行排序，每次都将待排序元素从后往前，依次与前面的元素进行比较，从而将带排序元素移动到一个合适...
分类：
其他好文 时间：
2014-05-21 20:03:36
阅读次数：
353
算法描述：
在一个长度为N的无序数组中，第一趟遍历N个数据，找出其中最小的数值与第一个元素交换。第二趟遍历剩下的N-1个数据，找出最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数据与第N-1个数据交换。排序结束。第二趟遍历：
12 20 80 91 56第三趟遍历...
分类：
其他好文 时间：
2014-05-09 07:41:42
阅读次数：
283
归并排序
归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序，也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。
1.两路归并排序算法思路
①把 n 个记录看成 n 个长度为1的有序子表；
②进行两两归并使记录关键字有序，...
分类：
编程语言 时间：
2014-05-07 11:47:08
阅读次数：
347
前两篇文章中介绍了选择排序和插入排序，今天我们继续往下来介绍其他的排序算法，介绍交换排序中的冒泡排序和快速排序。...
分类：
其他好文 时间：
2014-05-04 17:45:18
阅读次数：
270
