数据结构与算法
坂田民工
通信电子老登
展开
-
数据结构与算法学习之排序--插入排序
数据结构与算法学习之排序–插入排序原理:简单插入排序算法原理:从整个待排序列中选出一个元素插入到已经有序的子序列中去,得到一个有序的、元素加一的子序列,直到整个序列的待插入元素为0,则整个序列全部有序。C语言实现:#include "stdio.h"#include "string.h"/** author:朱红喜* date:2019.5.1* title:数据结构插入排序...原创 2019-05-01 18:13:06 · 147 阅读 · 0 评论 -
数据结构-排序-冒泡排序
数据结构-排序-冒泡排序1.算法思想冒泡排序的思想:2.算法复杂度执行时间:附加空间:是否是稳定的排序方法:3.算法实现运行截图欢迎大家关注我的博客:breeziness123转载说明出处...原创 2019-05-22 22:51:31 · 292 阅读 · 0 评论 -
数据结构-排序-快速排序
数据结构-排序-快速排序1.算法思想快速排序的思想:2.算法复杂度执行时间:附加空间:是否是稳定的排序方法:3.算法实现运行截图欢迎大家关注我的博客:breeziness123转载说明出处...原创 2019-05-22 22:50:11 · 332 阅读 · 0 评论 -
数据结构-排序-表插入排序
数据结构-排序-表插入排序1.算法思想表插入排序的思想:2.算法复杂度执行时间:附加空间:是否是稳定的排序方法:3.算法实现运行截图欢迎大家关注我的博客:breeziness123转载说明出处...原创 2019-05-17 17:23:43 · 2019 阅读 · 0 评论 -
数据结构-排序-二分法插入排序
数据结构-排序-二分法插入排序原创 2019-05-17 15:54:56 · 1331 阅读 · 0 评论 -
数据结构-排序-直接插入排序
数据结构-排序-直接插入排序1.算法思想插入排序的基本思想: 将待排序的记录,逐个的按排序码的大小插入到目前已经排好序的若干个记录中的合适位置。直接插入排序的思想: 初始认为第一个记录有序的,然后将第2个到最后一个记录__ (Ri)__ 依次拿出与排好序的记录的排序码,从右到左的比较,找到 __Ri__合适的位置插入,为了避免带插入的数小于已经排好序的最小排序码的记录,而造成数组...原创 2019-05-17 13:03:45 · 380 阅读 · 0 评论 -
数据结构-排序-基本概念
排序的基本概念1. 排序码与关键码假设一个文件由这N个记录R1,R2,R3,…组成,所谓排序就是以记录中某个或者某几个字段值以增加或者减少的次序,将这N个记录重新排序,其中该字段称为排序码,能够唯一标识一个记录的字段称为关键码。2.内排序和外排序内排序:指排序的过程中数据存储在内存中,不需要使用外存的排序方法。外排序:对于数据量很大的文件,内存不足的情况下需要使用外存,这种排序方法...原创 2019-05-16 14:39:45 · 2606 阅读 · 0 评论 -
数据结构-排序-堆排序
数据结构-排序-堆排序1.算法思想堆排序的思想: 通过将所有的记录按排序码建立成一个最大堆或者一个最小堆,堆的根节点就是最大或者最小的值,不断取出根节点的值,并将最后一个记录填充到根节点的位置,同时堆大小减一。继续建立堆,一直重复直到堆的长度为1,就实现了排序的目的。适合于数据集合较大的情况。演示图来自于菜鸟教程2.算法复杂度执行时间: O(nlogn)附加空间: 一个存...原创 2019-05-20 23:05:51 · 306 阅读 · 0 评论 -
数据结构-排序-选择排序
数据结构-排序-选择排序1.算法思想选择排序的思想:2.算法复杂度执行时间: O(n^2)附加空间: 一个存储最小记录的空间是否是稳定的排序方法: 不稳定3.算法实现#include "stdio.h"#define MAXSIZE 10typedef int keytype;typedef struct { keytype key;}recordtyp...原创 2019-05-19 23:12:18 · 221 阅读 · 0 评论 -
数据结构-排序-希尔排序
数据结构-排序-希尔排序原创 2019-05-18 22:49:34 · 622 阅读 · 0 评论 -
数据结构-排序-归并排序
数据结构-排序-归并排序1.算法思想归并排序的思想:2.算法复杂度执行时间:附加空间:是否是稳定的排序方法:3.算法实现运行截图欢迎大家关注我的博客:breeziness123转载说明出处...原创 2019-05-22 22:52:52 · 271 阅读 · 0 评论