文字描述 首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序(L.r[1].key>L.r[2].key)，则将两个记录交换位置，然后比较第二个记录和第三个记录的关键字。依次类推，直至第n-1个记录和第n个记录的关键字进行过比较为止。上述过程称为第一趟起泡排序，其结果使得关键字最大的记录 ...
分类：
编程语言 时间：
2018-07-25 20:01:51
阅读次数：
162
文字描述 希尔排序又称缩小增量排序，也属于插入排序类，但在时间效率上较之前的插入排序有较大的改进。 从之前的直接插入排序的分析得知，时间复杂度为n*n， 有如下两个特点： (1)如果待排序记录本身就是“正序”时， 其时间复杂度可减少为n。 (2)当待排序记录数很小时，直接插入排序的效率也比较高; 希 ...
分类：
编程语言 时间：
2018-07-25 19:05:21
阅读次数：
156
通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn)~O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序 另一种是非比较排序，时间复杂度可以达到O(n),主要有：基数排序，基数排序，桶 ...
分类：
编程语言 时间：
2018-07-21 21:33:03
阅读次数：
164
文字描述 和之前的插入排序比，表插入排序可以保证排序过程中不移动记录；因此表插入排序所用的存储结构和之前的顺序存储不同，表插入排序采用静态链表类型作为待排记录序列的存储结构，设数组中下标0的分量为表头结点，并令表头结点记录的关键字取最大整数MAXINT。表插入排序的基本操作仍然是将一个记录插入到已经 ...
分类：
编程语言 时间：
2018-07-21 19:50:38
阅读次数：
223
内部排序与外部排序的区别在于，排序过程中涉及的存储器不同，内部排序所操作的数据都存放于内存；而外部排序所操作的数据量太大以至于不能全部放于内存，会涉及到外存访问。 待排序的数据中如果有两个相等的数据，经过排序算法之后的先后顺序依据不变的话，则称该排序方法是稳定的，否则就是不稳定的。 将排序方法依据的 ...
分类：
编程语言 时间：
2018-07-21 17:20:04
阅读次数：
121
文字描述: 将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表 示意图: 算法分析: 时间复杂度为n*n，辅助存储为1，是稳定的排序方法。 代码实现: 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define EQ(a, b) ...
分类：
编程语言 时间：
2018-07-21 17:10:40
阅读次数：
117
文字描述 和直接插入排序比较，只是把“查找”操作利用“折半查找”来实现，由此进行的插入排序叫做折半插入排序。 示意图 略 算法分析 和直接插入排序比，减少了比较次数，但是移动次数没有变，所以折半插入排序算法的时间复杂度仍然是n*n, 辅助空间为1，是稳定的排序方法。 代码实现 1 #include ...
分类：
编程语言 时间：
2018-07-21 17:04:24
阅读次数：
138
摘要： 所谓排序，就是根据排序码的递增或者递减顺序把数据元素依次排列起来，使一组任意排列的元素变为一组按其排序码线性有序的元素。本文将介绍八种最为经典常用的内部排序算法的基本思想与实现，包括插入排序(直接插入排序，希尔排序)、选择排序(直接选择排序，堆排序)、交换排序(冒泡排序，快速排序)、归并排序 ...
分类：
编程语言 时间：
2018-07-15 21:13:45
阅读次数：
210
排序算法，可以分为内部排序和外部排序两大种。这篇文章主要对内部排序进行介绍。内部排序又分为两类，基于比较的非线性时间类，和非比较的线性时间类。前一类又可以分为四种，交换排序（包括冒泡排序和快速排序），插入排序（包括简单插入排序和希尔排序），选择排序（包括简单选择排序和堆排序）以及归并排序；后者主要包 ...
分类：
编程语言 时间：
2018-07-09 19:50:47
阅读次数：
179
字符串内部排序 #include <iostream>#include<cstring> #include<math.h>#include<algorithm>#include<stdio.h>#include<string.h>using namespace std;bool cmp(char s ...
分类：
编程语言 时间：
2018-07-02 00:06:06
阅读次数：
172
