如何在一分钟内全面掌握JavaScript中的冒泡排序与选择排序算法？

本文共计976个文字，预计阅读时间需要4分钟。

本篇文章我们来了解JavaScript中的冒泡排序与选择排序的相关知识。冒泡排序每次比较相邻元素，若顺序错误则交换，而选择排序则是找出未排序部分最小值，与该部分第一元素交换。

本篇文章我们来了解一下JavaScript中的冒泡排序与选择排序的相关知识，起泡法每次比较就要立刻交换，而选择排序是把未排序最小的数找出来与它应在的位置上的元素交换。选择排序交换次数较少，一定程度上提高了运算效率。希望对大家有帮助。

JavaScript冒泡排序与选择排序

冒泡排序

• 原理：

比较两个相邻的元素，将值大的元素交换到右边，直到最右边。注意核心是相邻。

• 思路：

依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。第一轮下来数组中最大的数会排在最后面。

第二轮：然后数组再剩余的数中从第一个数依次比较相邻的数，将最大的数排在最后面。

重复步骤，直到排序完成。

注意：到倒数第二轮完时，最后一轮还剩一个数，肯定是最小的，所以不用排序。