数据结构与算法
XiaYuBao吖
写个昵称都要用命名规范。
展开
-
排序算法和时间复杂度的介绍
一、排序算法的介绍排序也称排序算法(SortAlgorithm),排序是将一组数据,按照指定的顺序进行排序的过程。2.排序的分类内部排序法:指将需要处理的所有数据都加载到内部存储器(内存)中进行排序。外部排序法:数据量过大,无法全部加载到内存中,需要借助外部储存(外部文件磁盘)进行排序。3.常见的排序算法分类插入排序直接插入排序希尔排序选择排序简单选择排序...原创 2019-08-10 13:57:17 · 201 阅读 · 0 评论 -
常见的数据结构和算法基础
数据结构《本文是借鉴与学习》数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。一、线性表 1.数组实现 2.链表实现二、栈与队列三、树与二叉树 1.树 2.二叉树基本概念 3.二叉查找树 4.平衡二叉树 5.红黑树四、图五、总结一、线性表线性表是最...原创 2019-06-03 17:16:56 · 155 阅读 · 0 评论 -
冒泡排序
一、冒泡排序的介绍冒泡排序(Bubble Sorting)的基本思想:通过对待排序序列从前向后(从下标较小的的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底下的气泡一样逐渐向上冒。因为在排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就说明序列有序,因此要在排序的过程中设置一个标志flag判断元素是否进行过交换。从而减少不...原创 2019-08-10 15:27:13 · 92 阅读 · 0 评论 -
选择排序
1.选择排序的基本介绍选择排序也属于内部排序法,是从需排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。2.选择排序的思想选择排序(Select Sorting)也是一种简单的排序方法,它的基本思想是:第一次从arr[0]~arr[n-1]中选取最小值,与arr[0]交换第二次从arr[1]~arr[n-1]中选取最小值,与arr[1]交换第三次从arr[2]...原创 2019-08-10 16:19:07 · 150 阅读 · 0 评论 -
插入排序
一、插入排序的介绍插入式排序属于内部排序法,是对于需排序的元素以插入的方式找寻该元素适当的位置,以达到排序的目的。2.插入排序的基本思想把n个待排序的元素看成为一个有序表和无序表,开始时有序表只包含一个元素,无序表中包含n-1个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序码进行比较,将它插入到有序表中适当的位置,使之称为新的有序表。3.插入排序的代...原创 2019-08-10 20:29:30 · 85 阅读 · 0 评论