entities.entities_for_tag

7 total results found

快速排序

数据结构与算法 排序算法

实现原理 归并排序算法虽好,但是不是原地排序算法,需要消耗额外的内存空间,今天我们要介绍的是常规排序里综合排名最高的排序算法:快速排序,江湖人称「快排」。 快排的核心思想是这样的: 如果要...

由 学院君 发布于5 months ago    浏览数: 384    点赞数: 3

解决 TopK 问题的利器(下):堆排序及其应用

数据结构与算法 二叉树

堆排序 上篇分享我们介绍了堆的定义及其构建,这篇教程我们来分享堆排序及其应用,堆排序的过程其实就是不断删除堆顶元素的过程。如果构建的是大顶堆,逐一删除后堆顶元素构成的序列是从大到小排序;如果构...

由 学院君 发布于5 months ago    浏览数: 132    点赞数: 0

选择排序

数据结构与算法 排序算法

今天继续介绍排序算法,选择排序。 实现原理 选择排序算法的实现思路有点类似插入排序,也分已排序区间和未排序区间。但是选择排序每次会从未排序区间中找到最小的元素,将其放到已排序区间的末尾。图示...

由 学院君 发布于5 months ago    浏览数: 332    点赞数: 0

归并排序

数据结构与算法 排序算法

实现原理 今天介绍比前面三个排序算法性能更好的排序算法,归并排序。 所谓归并排序,指的是如果要排序一个数组,我们先把数组从中间分成前后两部分,然后对前后两部分分别排序,再将排好序的两部分合并...

由 学院君 发布于5 months ago    浏览数: 358    点赞数: 1

插入排序

数据结构与算法 排序算法

实现原理 今天继续介绍排序算法,插入排序。 插入排序的原理是:我们将数组中的数据分为两个区间,已排序区间和未排序区间。初始已排序区间只有一个元素,就是数组的第一个元素。插入算法的核心思想是取...

由 学院君 发布于5 months ago    浏览数: 438    点赞数: 0

冒泡排序

数据结构与算法 排序算法

今天要给大家介绍的是基于选择的排序算法,常见基于选择的排序算法有冒泡排序、插入排序、选择排序、归并排序和快速排序,我们在选择排序算法的时候,通常会根据以下几个维度来考虑: 时间复杂度 空间...

由 学院君 发布于5 months ago    浏览数: 520    点赞数: 0

四、稳定性实践篇

运维体系管理课

本系列教程是学院君在极客时间学习赵成的运维体系管理课记录的学习笔记,希望对有这方面需求的同学有所启发,如果想要深入了解细节可以去极客时间订阅该专栏。作者介绍:赵成,美丽联合集团技术服务经理。...

由 学院君 发布于1 year ago    浏览数: 3105    点赞数: 0