算法
不见浅诗~
向上攀爬的这条路比站在顶峰更让人热血澎湃
展开
-
前端不懂算法(五)--桶排序,计数排序,基数排序
本篇文章参考借鉴了叶老师的笔记和极客时间的数据结构与算法一文,若涉及侵权,请联系我删除。文章目录前言核心思想带着问题学习桶排序原理计数排序原理计数排序核心前言 上几篇博客我们一块学习了几种常用的排序算法,最低的时间复杂度是 O(nlogn) 如果我们还想提升一下速度,怎么办,这就需要我们改变一下思路,不基于比较来进行排序,本篇文章,我们一块来学习非比较的 线性排序 算法。桶排序,计数排序...原创 2020-04-30 17:23:40 · 510 阅读 · 0 评论 -
前端不懂算法(四)--快速排序
本篇文章参考借鉴了以下文章和极客时间的数据结构与算法一文,若涉及侵权,请联系我删除。https://blog.csdn.net/baiyan3212/article/details/104524261文章目录前言核心思想快速排序原理前言 上一篇博客我们一块学习了, 归并排序,它的时间复杂度是 O(nlogn),是一种排序效率很高的算法,本篇文章,我们一块来学习一种效率高,并且名气很大...原创 2020-04-28 23:44:07 · 461 阅读 · 0 评论 -
前端不懂算法(三)--归并排序
本篇文章参考借鉴了叶老师的数据结构与算法一文,若涉及侵权,请联系我删除。文章目录前言核心思想归并排序原理如何实现归并排序前言 之前的博客里面我们一块学习了,冒泡排序,插入排序,选择排序,这三种排序算法,它们的时间复杂度都是O(n2),适用于小规模数据的排序,本篇文章,我们一块来学习下归并排序。适用于大规模数据。没看过之前文章的小伙伴可以先了解一下前端不懂算法(一)–冒泡排序核心思...原创 2020-04-28 18:53:56 · 442 阅读 · 0 评论 -
前端不懂算法(二)--插入排序,选择排序
本篇文章参考借鉴了叶老师的数据结构与算法一文,若涉及侵权,请联系我删除。文章目录前言带着问题学习前言上一篇文章是关于冒泡排序的学习总结,还未学习的同学可以先看一下以下文章前端不懂算法(一)–冒泡排序本节我们一期学习一个新的排序算法,插入排序带着问题学习首先需要思考,一个有序的数组,...原创 2020-04-26 22:17:28 · 483 阅读 · 0 评论 -
前端不懂算法(一)--冒泡排序
本篇文章参考借鉴了叶老师的数据结构与算法一文,若涉及侵权,请联系我删除。文章目录前言如何分析一个“排序算法”?排序算法的执行效率1.最好情况,最坏情况,平均情况时间复杂度2.时间复杂度的系数,常数,低阶3.比较次数和交换(或移动)次数排序算法的内存消耗排序算法的稳定性冒泡排序Q1,冒泡排序是原地排序吗?Q2,冒泡排序是稳定的排序算法吗?Q3,冒泡排序的时间复杂度是多少?前言 对于大多数人来...原创 2020-04-26 17:38:11 · 756 阅读 · 0 评论