2021-03-12

今天来讲一讲如何用JS来实现冒泡排序，冒泡排序可以分为从小到大排序以及从大到小排序，我们分别来看一下：
从小到大排序：
var arr=[4，53，145，6，9，0，23，79，255，77];
for（var i=0;i<arr.length;i++）｛
for（var j=i+1;j<arr.length;j++）｛
if（arr[i]>arr[j]）｛…//
var brr=arr[i];
arr[i]=arr[j];
arr[j]=brr;
｝

｝
document.write（arr[i]+“>”）;
｝
输出打印的结果是：
0>4====>6====>9====>23====>53====>77====>79====>145====>255

从大到小排序:
只需要把//这一行的代码换成
if（arr[i]<arr[j]）｛
代码块不变;
｝
即可。

解释：从小到大的话就好比第一个数与第二个数相比较，如果大于则互换位置，之后第一个数又与第三个数相比，如果大于则与排序过的新的数组互换位置，依次这样进行比较。之后再是第二个与第三个数相比较，第二个与第四个数相比较，与第五个、第六个…第三个与第四个…排列完之后就是从小到大排序的。

同理从大到小的话就是前面的数比后面的小则互换位置，原理相同。而下面这段代码指的是互换位置：
var brr=arr[i];
arr[i]=arr[j];
arr[j]=brr;

喜欢的话记得给我点赞⊙∀⊙！

标签：03,arr,12,数相,brr,2021,var,排序,从小到大
来源： https://blog.csdn.net/qq_35146837/article/details/114710232