1：剖析排序算法的三个维度都是什么？答：执行效率（工夫、空间复杂度），内存耗费，算法稳定性2：从算法执行效率这个维度登程从哪三个方面进行掂量？答：最好最坏和均匀复杂度、工夫复杂度系数、常数和低阶、比拟和替换、挪动次数。3：原地排序是什么概念？答：排序时，除带排序元素组内部不占用额定的空间，即为原地排…

读过数据结构与算法这本书的应该知道，排序算法有几种最常用最基本的算法，包括：冒泡排序、选择排序、插入排序、希尔排序

算法在编程中的重要性开篇就不赘述啦，我们直接步入正题，开启算法学习之旅。首先开始排序算法的学习，这也是面试比较常问的。今天我们就先来看一下冒泡排序。冒泡排序的思想是每轮都让相邻的两个元素进行比较，如果前一个元素大于后一个元素则交换位置，这样下来每一轮比较完成之后就会将最大的那个元素放在数组的最右…

笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ，旨在入门数据结构与算法和方便以后复习。

递归是个有意思的概念，正如在前面所说，递归能让算法的可读性大大提高，而且通常要比使用循环结构更能写出准确的算法。这本书形象引入了递归，并没有太深入，所以我进行了一点“添油加醋”。

类型：交换排序时间复杂度（最坏）：O(n^2)时间复杂度（最好）：O(n)时间复杂度（平均）：O(n^2)空间复杂度：O(1)稳定性：稳定

冒泡排序是相对比较简单、常用的算法，同时在面试中也是最常被问到的问题。自认能力不够，不能有更深的理解，下面就把一些资料中的内容记录下来，文末有原文链接。

冒泡排序是最简单的排序，一一对比相邻的两个数，顺序不对就交换过来，这样子，每一轮最大的值总会慢慢的被交换到最右侧。所以才会叫冒泡排序