![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 57
MrWatermelon
机器学习,图像识别,算法研究
展开
-
Data structure and Algorithm
写在前面 之前有整理过数据结构与算法的笔记 - - - 纸质&word电子档,近期觉得一些概念点因为长时间不使用已经模糊,翻阅之前的笔记又有点繁琐,没有 CSDN app来的快捷,为了防止遗忘,以及方便自己的翻阅,接下来将以每晚至少一篇数据结构与算法相关的博客来进行梳理,同时也为自己腾出点时间重新撸一下DS相关的代码。大纲:排序算法线性表 : 数组 & 链表...原创 2018-05-20 20:14:55 · 1771 阅读 · 0 评论 -
1.1 插入排序算法之直接插入排序
0、常见的排序算法1、插入排序(Insertion Sort) 1.1 直接插入排序:(Straight Insertion Sort) 给出一个无序表,将其左边一部分看成是有序表,右边是无序表,将右边无序表的元素一个个插入左边的有序表合适的地方中,使左边依旧是有序表 例: 无序表(12,5,4,9,5)从小到大排 (12)、(5,4,9,5)->取5,插入到左边,...原创 2018-05-21 21:47:43 · 1903 阅读 · 0 评论 -
3.1 交换排序算法之冒泡排序
0、交换排序 基本思想 : 两两比较元素,发现倒序即交换 两种基本的实现算法:冒泡排序快速排序1、冒泡排序 基本思想 :从表的某一端开始,逐个比较相邻的两个元素,发现倒序即交换。[标注] 这里的叙述都是从后往前逐个比较,相邻两个倒序就交换形如”冒泡泡”,故称为冒泡排序。语言很苍白,用图例来解决 对序列 Arr[] ={18, 6, 2, 8, 6}进行冒泡...原创 2018-05-27 01:17:44 · 255 阅读 · 0 评论 -
1.2 插入排序算法之希尔排序
1、希尔排序:(Shell`s Sort) 思想: - 将待排序的表分成若干组 - 每组内进行直接插排,使整个序列基本有序 - 然后再对整个表进行更加细化的分组直接插排,始之基本有序 - 直至无法细化分组最终有序分组方法:对给定的一个步长d(d>0),将下标相差为d的倍数的元素分在一组。希尔排序算法经典的d的取值依次为: d1=n/2, d...原创 2018-05-23 00:11:42 · 325 阅读 · 0 评论 -
2.1 选择排序之直接选择排序
0、选择排序基本思想:在每一趟排序中,从待排序子表中选出关键字最小(大)的元素放在最终的位置。 怎么选?有2中典型的选择方法直接选择排序堆排序1、直接选择排序 (direct_select Sort)思想: 在待排序的子表中找出最小(大)元素,与第一个元素互换位置;然后在”除去第一个元素”的子表中再找出最小(大)的元素,与当前子表的第一个元素互换位置…依此类推,直...原创 2018-05-23 22:38:00 · 710 阅读 · 0 评论 -
2.2 选择排序算法之堆排序
1、堆排序(Heap Sort)[知识点补充] 堆: 完全二叉树,每个节点值始终不小于其两个子节点值,为大根堆; 每个节点值始终不大于其两个子节点的值,为小根堆。 此外完全二叉树的特性,用数组存储,父节点与其左右孩子节点的编号容易表示,例如: k 号节点,其左孩子节点的编号为 (2*k),右孩子节点的编号为 (2*k+1),在数组中就用下标表示。一...原创 2018-05-23 23:26:07 · 407 阅读 · 0 评论 -
3.2 交换排序算法之快速排序
1、快速排序(Quick_sort)基本思想:选择一个基准元素(通常选择第一个元素或者最后一个元素)通过一趟排序将待排序的数据表划分成两部分,划分的标准:使得左边部分的元素值均比基准元素小,右边的部分都比基准元素值大此时基准元素恰在其最终的正确位置然后只需对这两个部分数据表继续使用快速排序进行排序,直至整个数据表有序具体的划分算法详细叙述一下:选择好基准元素(此处选择...原创 2018-05-29 00:44:38 · 343 阅读 · 0 评论 -
4 归并排序算法
1、归并排序 (Merge Sort)基本思想 : 归并排序法是将两个或两个以上的有序表合并成一个新的有序表;即将待排序的序列分成若干个子序列,每个子序列是有序的,然后再把有序子序列合并为整体子序列利用归并的思想实现二路归并排序的实现步骤首先将整个数据表看成是n个有序子表,每个子表长度为1(当然有序啦)然后两两归并,得到 n/2 个长度为 2 的有序子表;(操作对象是长度为1的...原创 2018-05-29 23:53:21 · 1785 阅读 · 0 评论