数据结构中常见的内部排序算法： 插入排序：直接插入排序、折半插入排序、希尔排序 交换排序：冒泡排序、快速排序 选择排序：简单选择排序、堆排序 归并排序、基数排序、计数排序直接插入排序： 思想：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。 性...
分类：
编程语言 时间：
2015-07-14 13:10:31
阅读次数：
211
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。内排序有可以分为以下几类：(1)、选择排序：直接选择排序、堆排序。(2)、交换排序：冒泡排序、快速排序..
分类：
编程语言 时间：
2015-07-11 18:52:21
阅读次数：
238
转自：http://blog.csdn.net/morewindows/article/details/6684558快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：...
分类：
编程语言 时间：
2015-07-08 22:08:56
阅读次数：
141
排序是生活中经常面对的问题，而根据排序过程中借助的主要操作，我们把内排序分为：插入排序、交换排序、选择排序和归并排序。这些都是比较成熟的排序算法，我们学习这些排序算法主要目的是通过学习它们来提高我们编写算法的能力，以便于解决更多复杂和灵活的应用性问题。冒泡排序（Bubble Sort）基本思想：两....
分类：
编程语言 时间：
2015-07-07 00:40:03
阅读次数：
203
选择法
基本思想，
每一趟 (例如第 i 趟，i = 0, 1, …,n-2)在后面 n-i个待排的数据元素中选出关键字
最小的元素, 作为有序元素序列的第 i 个元素。
排序过程
首先通过n-1次关键字比较，从n个记录中找出关键字最小的记录，将它与第一个记录交换；
再通过n-2次比较，从剩余的n-1个记录中找出关键字次小的记录，将它与第二个记录交换；
...
分类：
编程语言 时间：
2015-07-03 22:06:15
阅读次数：
209
一、算法思想
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。
（1） 分治法的基本思想
分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。
（2）快速排序的...
分类：
编程语言 时间：
2015-06-24 19:06:33
阅读次数：
188
数据结构排序算法总结这章的内容比较经典，都是一些很好的算法，将来很可能会用得到，总结一下，加深一下印象。文章篇幅有点大。 一：插入排序 1）直接插入排序 2）折半插入排序3）希尔排序二、交换排序1）冒泡排序 2）快速排序三、选择排序1）简单选择排序 2）堆排序 四、归并排序五、基数排序一、插入排序....
分类：
编程语言 时间：
2015-06-22 21:58:51
阅读次数：
250
插入排序 给出一下四种方法：
直接插入排序，折半插入排序，二路插入排序，希尔插入排序
代码实现：
#include
using namespace std;
#define size 21
typedef int Sqlist[size];
void SInsertSort(Sqlist &L, int n) //直接插入
{
cout << "直接插...
分类：
编程语言 时间：
2015-06-17 15:30:06
阅读次数：
140
交换排序：通过依次交换逆序的元素使其有序化的过程。
介绍两种交换排序： 冒泡排序，快速排序
冒泡法：从第一个元素开始，依次比较相邻的两个元素，如果逆序则交换，第一趟比较结束后，序列中最大的元素将移动到序列末尾，即第n个位置，第二趟将次大元素移动到n-1位置…… 多趟比较后，会形成有序序列，排序方法类似气泡慢慢向上浮动，因此成为冒泡法。
快速排序： 对冒泡的改进...
分类：
编程语言 时间：
2015-06-17 11:35:37
阅读次数：
156
上一篇是交换排序那么这一篇就是排序的第二种，选择排序：什么是选择排序呢？让我们来看个例子：20，90，100，69，9，3.选择排序：从基准第一位开始，从二十开始遍历，第一遍，选出最小的3，跟20交换 3，90，100，69，9，20依次类推：3，9，100，69，90，20 3，9，20，...
分类：
编程语言 时间：
2015-06-17 00:22:51
阅读次数：
136
