本文给对数据结构中的重点内容需要掌握的知识点进行总结，给出一个大概框架。数据结构的主要内容包括线性结构（线性表、栈和队列、串、数组和广义表）、树与二叉树、图、查找以及排序。 线性表是整个数据结构的重要基础，需要熟练掌握顺序表和链表的查找、插入和删除算法、链表的创建算法，并能够设计出线性表应用的常用算 ...
分类：
其他好文 时间：
2019-01-19 11:18:27
阅读次数：
203
排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中进行排序。 而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序 ...
分类：
编程语言 时间：
2019-01-05 15:11:44
阅读次数：
206
首先看一下内部排序分类以及各个算法的时间复杂度和空间复杂度 一、插入排序 1、直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素， ...
分类：
编程语言 时间：
2019-01-03 10:52:27
阅读次数：
256
排序的定义 排序 排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。 排序分为内部排序和外部排序 内部排序 指的是待排序记录存放在计算机存储器中进行的排序过程 外部排序 指的是待排序记录的数量很大,以致内存一次不能容纳全部记录,在排序过程中尚 ...
分类：
编程语言 时间：
2018-12-24 02:50:11
阅读次数：
197
排序的目的是什么？便于查找！ 如何衡量排序算法的好坏？ 时间效率排序速度（比较次数与移动次数） 空间效率占内存辅助空间的大小 稳定性A和B的关键字相等，排序后A、B的先后次序保持不变，则称这种排序算法是稳定的。 按待排序记录所在位置，分为两类内部排序待排序记录存放在内存，排序过程不需访问外存便能完成 ...
分类：
编程语言 时间：
2018-12-22 17:25:48
阅读次数：
258
dataList类定义： 构造函数 选择排序 插入排序 快速排序 菜单 额，复制过来格式就乱了，自己对齐吧 测试函数 完整代码 #include<iostream> #include<ctime> const int maxsize = 10; using namespace std; class ...
分类：
编程语言 时间：
2018-12-21 22:44:59
阅读次数：
305
GitHub Repo：Sort Article Follow: MisterBooo · GitHub 排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中进行排序。 而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程 ...
分类：
编程语言 时间：
2018-12-07 11:57:34
阅读次数：
217
一、常见的十种排序算法： 冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序、桶排序、基数排序 1.【知识框架】 补充：内部排序：整个排序过程完全在内存中进行。 外部排序：由于待排序记录数据量太大，内存无法容纳全部数据，需要借助外部存储。 外部排序：由于待排序记录数据量太大 ...
分类：
编程语言 时间：
2018-11-29 01:28:45
阅读次数：
222
前言 快速排序相对于插入排序、冒泡排序等排序算法稳定性不高。但快速排序目前来说是基于比较的内部排序中被认为是最好的算法，当N较大且元素为随机分布时，快速排序平均速度最快。在算法竞赛中处理较大且元素较随机的序列时，用冒泡和插入排序很可能会超时，比如N=100000，则时间会>3000ms,这时就要用到 ...
分类：
编程语言 时间：
2018-10-27 18:06:16
阅读次数：
241
A-典型的追击问题，较多的坑点，回游有很多种情况，注意分类 #include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main(){ double l,k,a,b; cin>>l>>k>>a>>b ...
分类：
其他好文 时间：
2018-08-23 21:03:26
阅读次数：
196
