- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法之选择排序——简单选择排序
今天我们来讲解一下选择排序，先说一种比较简单的简单选择排序吧。 先说简单说一下选择排序：选择排序的基本思想是：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 简单选择排序的基本流程如下： 从待排序列找到关键字最小的，与第一个交换，然后n-1(第一个元素除外)个依次重复上述步骤。 初始关键字：45 38 66 90 88 10
2016-12-31 18:23:08
841
11
原创 算法之插入排序——直接插入排序
我们今天来说一下插入排序的直接插入排序。 直接插入排序是一种最简单的插入排序。它的基本思想是一次将每个记录插入到一个已排好序的有序表中去，得到一个新的有序表。 直接插入排序的过程： 他的算法如下： void InsertSort(SqList &L){ //对顺序表L进行直接插入排序 for (i=2;i<=L.length;i++){ //从第2个元
2016-12-31 18:17:30
743
9
原创 算法之交换排序——快速排序
上一篇博客，我们讲到了交换排序的冒泡排序，今天我们来讲一下交换排序的另外一种排序——快速排序。 快速排序是对冒泡排序的一种改进。它的基本思想是：在n个记录中去某一个记录的键值为标准（通常选第1个）通过一趟排序后将n个记录分为不小于这个键值和小于这个键值的两个独立的部分。然后对这两个部分分别进行快速排序，以达到整个序列有序。 快速排序的过程： 快速排序的代码如下
2016-12-31 18:11:43
555
8
原创 算法之交换排序——冒泡排序
算法才是计算机的灵魂。今天我们就来讲解一下算法。 交换排序，就是比较两个记录的键值大小，逆序则交换两个记录的位置。这样键值小的记录向前移动，键值大的记录向序列后部移动。今天，我们来讲解一下冒泡排序。 冒泡排序，因每趟都有一个最大键值的记录沉到序列底部，与气泡从水中往上冒类似而得名。 我们先来看一下冒泡排序的基本过程： 初始键值序列 45 3
2016-12-31 18:04:49
535
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人