写一个简单的冒泡排序

的主要思路是从最左边开始，依次比较相邻的两个元素的大小。如果左边的数大于右边的数，就交换一下，这样所有相邻的元素都再比较一遍，最右边的数就是其中最大的数。然后继续从最左边开始，依次比较每一个相邻的元素，判断是否需要交换位置，但是和第一遍不同的是，最右边的数已经是最大的了，不需要比较。因此，经过第二次比较，从右到左第二个数就是其中第二大的数。以此类推，数据可以按照从小到大的顺序排列我们来看看如何封装冒泡排序函数functionbubbleSort(arr){if(!Array.isArray(arr)){returnarr;}让长度=arr.length;for(leti=length-1;i>0;i--){for(letj=0;jarr[j+1]){[arr[j],arr[j+1]]=[arr[j+1],arr[j]]}}}returnarr;}console.log(bubbleSort([25,16,30,16,40,8]));//[8,16,16,25,30,40]