插入排序基本概念

插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。排序思想是

冒泡排序

什么是冒泡排序？

百度百科解释：

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

插入排序是最简单的一种排序算法，它的伪代码如下：

　　代码2.1-1：插入排序

排序算法一表总览

其他注意事项：

• 计数排序中，k kk是整数的范围
• 稳定性是指，序列中相同的数是否有可能交换顺序，例如序列中有两个8，顺序为8 88和8 ′ 8^{'}8′，如果在排序完之后，顺序有可能变为8 ′ 8^{'}8′和8 88，那么这种排序就是不稳定的排序算法；若不可能改变顺序，则是稳定算法。

一、什么是线性表

1、基本概念

线性表是具有相同特性的数据元素的一个有限序列。

所有数据元素类型相同。

线性表是有限个数据元素构成的。

线性表中数据元素与位置相关，即每个数据元素有唯一的序号。

线性表中每个元素

在日常开发中经常会遇到一类问题，就是对一个集合的数据进行排序

掌握一些排序算法，对于日常开发是非常有帮助的

今天介绍一下冒泡排序法

算法逻辑

时间复杂度

由上图逻辑可以得出，冒泡排序的循环次数为

由循环次数可以得出，冒泡排序的时间复杂度为

空间复杂度

简介

排序可能是所有的算法中最最基础和最最常用的了。排序是一个非常经典的问题，它以一定的顺序对一个数组（或一个列表）中的项进行重新排序。

排序算法有很多种，每个都有其自身的优点和局限性。

今天我们来学习最最简单的冒泡排序算法。

冒泡排序的原理

冒泡排序的原理很简单，我们想象一下一个一个的气泡上浮的过程。

假设我们有八个数字 29,10,14,37,20,25,44,15 要进行排序。

引言

数组排序是你在 JavaScript 编程过程中经常会遇到的，也是面试中会考察的。那么思考两个问题，数据结构中稳定的排序算法和不稳定的排序

十大排序算法（四）--- 快速排序

快速排序算法采用的是分治法的思想(Divide and Conquer), 它把一个待排序的数组，以某个元素或者称为基准(这里记为PIVOT)为界，分为两个子数组，比PIVOT小的全部移到到PIVOT左边，比PIVOT大的全部移动到PIVOT右边。再分别对以PIVOT分开的两个子数组重复该过程，直到无法再分。

快速排序正常情况下时间复杂度为O(nlogn)。最坏情况下为O(n^2)。最坏情况发生在每次排序都需要移动所有剩下待排序的元素，这种情况虽然很少发生，但是为了避免这样的情况可以采用随机选择PIVOT元素的方法来预防。下面描述算法的实现步骤：