javascript实现冒泡排序算法

数据结构学习笔记

算法学习

前言

算法是机器运算的基础，它的作用相当于机器的发动机，学习算法能够增强我们的逻辑思维能力，提高我们编写程序的运行效率，本章学习算法中的冒泡排序，

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、冒泡排序是什么？

冒泡排序是基础的排序算法之一，它的核心思想是相邻的元素两两比较，较大的数字下沉，较小的数字上升，一趟比较之后，较小的数字在前，较大的数字在后，过程如同气泡一样从小到大，故称为冒泡排序。

二、使用步骤

1比较相邻的元素，如果第一个比第二个大，就交换它们两个，
2 每次从第一对相邻元素开始比较，外循环比较次数为数组的长度减一
，内循环次数不是固定不变的，它根据外循环的arr.length的变化而变化

三.具体代码

总结

提示：这里对文章进行总结：

冒泡算法它的稳定性比较好，但是它的时间复杂度比较高，最差的时候为O(n^{2),平均算法复杂度为O(n}2),
它适用于数据比较小的情况。