js中的冒泡排序在工作中常用到吗？

js中的冒泡排序在工作中常用到吗？

排序，就是把一个乱序的数组，通过我们的处理，让他变成一个有序的数组。今天我们讲解一下数组冒泡排序。

先遍历数组，让挨着的两个进行比较，如果前一个比后一个大，那么就把两个换个位置。数组遍历一遍以后，那么最后一个数字就是最大的那个了。然后进行第二遍的遍历，还是按照之前的规则，第二大的数字就会跑到倒数第二的位置。以此类推，最后就会按照顺序把数组排好了。

1.我们先来准备一个乱序的数组

接下来我们就会用代码让数组排序

2.先不着急循环，先来看数组里面内容换个位置

学会了交换两个位置的数据, 那么我们就可以继续了

3.第一次遍历数组，把最大的放到最后面去

第一次结束以后，数组中的最后一个，就会是最大的那个数字。然后我们把上面的这段代码执行多次。数组有多少项就执行多少次。

4.按照数组的长度来遍历多少次

5.给一些优化

想象一个问题，假设数组长度是 9，第八次排完以后后面八个数字已经按照顺序排列好了，剩下的那个最小的一定是在最前面。那么第九次就已经没有意义了，因为最小的已经在最前面了，不会再有任何换位置出现了。那么我们第九次遍历就不需要了，所以我们可以减少一次。

第二个问题，第一次的时候，已经把最大的数字放在最后面了，那么第二次的时候，其实倒数第二个和最后一个就不用比了。

因为我们就是要把倒数第二大的放在倒数第二的位置，即使比较了，也不会换位置。第三次就要倒数第三个数字就不用再和后两个比较了。以此类推，那么其实每次遍历的时候，就遍历 当前次数 - 1 次。

6.至此，一个冒泡排序就完成了。